1. 行政诉讼败诉且已执行后发现新证据,可尝试申请再审。根据相关规定,当事人若有新证据足以推翻原判决、裁定的,有权在判决、裁定生效后六个月内申请再审。2. 向原审法院或其上一级法院提交再审申请书,并附上能证明该新证据符合再审条件的说明。法院会对再审申请进行审查,决定是否受理。3. 若再审申请被受理,法院会对案件进行重新审理。新证据可能改变原判决结果,从而维护当事人合法权益。但需注意,新证据应是在原审庭审结束后新发现且非因自身过错未及时提供的,否则可能不被认可。
以上是律师的法律建议,如有疑问,欢迎进一步咨询。