行政执法程序不合法的后果是严重且多方面的，具体包括以下几点：

1. 行政行为本身的效力受影响：

   • 行政行为被撤销：根据《中华人民共和国行政诉讼法》第七十条，若行政行为违反法定程序，人民法院有权判决撤销或部分撤销，并可要求行政机关重新作出合法行为。这意味着原行政行为自始无效，行政机关必须重新启动程序，进行合法的调查、取证和决策。
   • 行政行为被确认违法：在程序违法但撤销会损害国家利益或社会公共利益，或者程序违法轻微且不影响原告权利的情况下，法院会确认行政行为违法但不撤销。这虽然保留了行政行为的效力，但确认了其违法性，对行政机关的声誉和公信力造成损害。
   • 行政行为无效：若执法程序严重违法至重大且明显程度，行政行为将被认定无效，自始至终不具有法律效力。行政相对人有权拒绝履行无效的行政行为，并可以要求行政机关赔偿因此造成的损失。

2. 对行政机关的声誉和效率造成损害：

   • 声誉受损：不合法的执法程序会降低行政机关在公众中的形象和公信力，导致公众对行政机关的信任度下降，增加未来工作的难度和成本。
   • 增加执法成本：行政行为被撤销或确认违法后，行政机关需要重新进行调查、取证、决策等程序，这不仅浪费了行政资源，还增加了执法成本和时间成本。

3. 对行政机关相关人员的责任追究：

   • 行政处分：依据《中华人民共和国公务员法》等相关规定，执法人员若违反法定程序，可能面临警告、记过、降级、撤职乃至开除公职的行政处分。这将对执法人员的职业生涯造成严重影响。
   • 刑事追责：若程序违法行为构成犯罪，如滥用职权、玩忽职守导致重大损失，相关人员还需承担刑事责任，面临刑罚的制裁。

4. 对行政相对人的权益保障：

   • 获得救济权利：面对程序不合法的执法行为，行政相对人有权通过行政复议或行政诉讼寻求救济，要求撤销或变更违法的行政行为，并有权要求行政机关赔偿因此造成的损失。
   • 权益保障的不确定性：尽管行政相对人有权获得救济，但维权过程可能耗时费力，且在行政行为被纠正前，相对人的合法权益可能已经受到损害。这种不确定性增加了行政相对人的维权难度和成本。

总结与建议： 行政执法程序的合法性是行政法治的核心要素之一。程序不合法不仅直接影响行政行为的效力，还可能对行政机关的声誉、效率以及执法人员的职业生涯造成深远影响。同时，它也增加了行政相对人权益保护的不确定性。因此，行政机关必须高度重视程序合规性，确保每一项行政执法行为都严格遵循法定程序。若遇到行政执法程序不合法的情况，行政相对人应及时寻求法律救济，维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。