行政行为违反法定程序的后果是严重的，它不仅影响行政行为的效力，还可能对行政机关、相关人员以及行政相对人产生多方面的法律后果。以下从不同角度详细分析：
一、对行政行为本身的后果
行政行为被撤销：
- 根据《中华人民共和国行政诉讼法》第七十条，行政行为若违反法定程序，人民法院有权判决撤销或部分撤销，并可要求行政机关重新作出合法行为。这意味着原行政行为自始无效，必须重启程序。例如，若行政机关在作出处罚决定时未遵循法定听证程序，该处罚决定就可能被法院撤销。
行政行为被确认违法：
- 当程序违法但撤销会损害国家利益或社会公共利益时，法院会确认行政行为违法但不撤销。此外，轻微的程序违法且不影响原告权利时，同样会被确认违法。这种情况下，虽然行政行为在形式上仍然存在，但其违法性已被确认，行政机关可能需要承担相应的法律责任。
行政行为无效：
- 若执法程序严重违法至重大且明显程度，行政行为将被认定无效，自始至终不具有法律效力。行政相对人有权拒绝履行无效的行政行为，并可以要求行政机关赔偿因此造成的损失。
二、对行政机关的后果
声誉受损：
- 不合法的执法程序会降低行政机关在公众中的形象和公信力，增加工作难度和行政成本。公众对行政机关的信任度降低，可能导致行政机关在未来的执法活动中面临更多的阻力和挑战。
增加执法成本：
- 行政行为被撤销或确认违法后，行政机关需重新调查、取证、决策，导致资源浪费。这不仅增加了行政机关的工作负担，还可能影响行政效率，降低公共服务质量。
三、对行政机关相关人员的后果
行政处分：
- 依据《中华人民共和国公务员法》等规定，执法人员违反程序可能面临警告、记过、降级、撤职乃至开除公职的处分。这些处分措施旨在维护行政机关的纪律性和权威性，确保执法人员严格遵守法定程序。
刑事追责：
- 若程序违法行为构成犯罪，如滥用职权、玩忽职守导致重大损失，相关人员需承担刑事责任。这体现了法律对执法人员违法行为的严厉制裁，以维护法律的公正性和权威性。
四、对行政相对人的后果
获得救济权利：
- 面对程序不合法的执法行为，行政相对人可通过行政复议或行政诉讼寻求救济，要求撤销或变更违法行为，并有权要求赔偿。这为行政相对人提供了维护自身权益的法律途径，确保其合法权益不受侵犯。
权益保障不确定性：
- 尽管有救济途径，但维权过程可能耗时费力，且在行政行为纠正前，相对人的合法权益可能已受损。因此，行政相对人在面对程序不合法的执法行为时，应及时寻求法律援助，以降低维权成本和风险。
总结与建议：
行政执法程序的合法性是行政法治的核心要素之一。程序不合法不仅直接影响行政行为的效力，还可能对行政机关的声誉、效率以及执法人员的职业生涯造成深远影响。同时，它也增加了行政相对人权益保护的不确定性。因此，行政机关必须高度重视程序合规性，确保每一项行政执法行为都严格遵循法定程序。对于行政相对人而言，在面对程序不合法的执法行为时，应及时咨询专业律师，了解自身权益和维权途径，以维护自身合法权益。
如有任何疑问或需要进一步的法律帮助，请随时向我咨询。