结论：行政行为已被撤销且终审后，对方又以其他理由不执行判决，这种行为一般是不合法的。不过，具体是否合法还需结合不执行判决的具体理由、相关法律规定以及案件具体情况来判断。

分析如下：

1. 行政行为撤销且终审的法律效力：

   • 当行政行为被撤销且经过终审判决后，该行政行为即失去法律效力，相关方应当履行判决所确定的内容。这是司法权威和判决效力的体现，也是维护法治秩序的基本要求。

2. 对方不执行判决的可能理由及合法性分析：

   • 理由一：对判决结果有异议：
     • 如果对方认为判决结果存在错误或不当，应当通过法律途径提出上诉或申请再审，而不是直接拒绝执行判决。在判决未被依法撤销或变更前，对方有义务履行判决。
   • 理由二：认为存在新的合法理由：
     • 即使对方认为存在新的合法理由不执行原判决，也需要通过法律程序来确认。例如，如果对方认为原判决基于的事实已发生重大变化，可以依法向法院申请变更或撤销原判决，但在法院作出新的判决前，原判决仍然有效，对方应当履行。
   • 理由三：故意拖延或拒绝执行：
     • 如果对方没有合法理由而故意拖延或拒绝执行判决，这种行为显然是不合法的。根据相关法律规定，对方可能面临被强制执行、罚款、拘留甚至刑事责任等法律后果。

3. 相关法律规定及后果：

   • 根据《中华人民共和国行政诉讼法》等相关法律规定，被执行人应当履行人民法院发生法律效力的判决、裁定、调解书。如果被执行人拒绝履行，人民法院有权采取强制执行措施，如查封、扣押、冻结财产等，以确保判决得到执行。
   • 同时，如果被执行人的行为构成拒不执行判决、裁定罪，还可能面临刑事责任的追究。

建议：

• 如果您遇到对方不执行判决的情况，首先应当与对方沟通，了解其不执行的具体理由，并尝试通过协商解决问题。
• 如果协商无果，您可以向法院申请强制执行，并提供相关证据证明对方未履行判决。
• 在整个过程中，建议您保留好所有相关证据和文件，以便在需要时提供给法院或相关部门。

后续行动：

• 如果您需要进一步的法律帮助或咨询，请随时向我提问。作为专业律师，我将根据您的具体情况提供详细的法律建议和解决方案。