行政程序违法的法律后果主要包括以下几个方面：
行政行为效力受影响：
- 可撤销：若行政程序存在瑕疵但未对实体结果产生实质性影响，法院在审查后可能判决撤销该行政行为，并要求行政机关进行补正。例如，某市环保局未依法举行听证即对企业处以高额罚款，法院最终判决撤销处罚并确认程序违法。
- 无效：对于程序严重违法的行政行为，如未听取陈述申辩即作出重大行政处罚，该行为可能被视为自始无效。这意味着，从行为作出之日起，该行政行为就不具备法律效力。
赔偿责任：
- 国家赔偿：因行政程序违法给公民、法人或其他组织造成财产损失的，行政机关需依据《国家赔偿法》承担赔偿责任。赔偿范围包括直接损失和间接损失，如违法查封导致企业停产所造成的损失。
- 补救措施：除了金钱赔偿外，行政机关还需采取恢复原状、返还财物等补救措施，以尽可能减少对当事人权益的损害。例如，错误吊销许可证后，行政机关应重新核发许可证。
对责任人员的追责：
- 行政处分：对于直接参与违法程序的公务员，行政机关可依据《公务员法》给予警告、记过、降级、撤职、开除等行政处分。处分力度取决于违法行为的严重程度和造成的后果。
- 刑事责任：若行政程序违法行为构成犯罪，如滥用职权罪、玩忽职守罪等，相关责任人员需依法承担刑事责任。这将面临更为严厉的法律制裁，包括有期徒刑、罚金等。
司法审查与监督：
- 司法审查：行政相对人对违法行政行为不服的，可依法提起行政诉讼。法院将对行政行为的合法性进行审查，若认定违法，将作出撤销、确认违法或变更等判决。
- 监督与警示：司法审查不仅是对具体行政行为的纠正，更是对行政机关执法行为的监督和警示。通过司法审查，可以促使行政机关更加严格地遵守法定程序，提高执法水平。
法律背景与建议：
行政程序违法不仅损害行政相对人的合法权益，还破坏法治原则、降低政府公信力。因此，行政机关在行使职权时，必须严格遵守法定程序，确保行政行为的合法性和公正性。对于行政相对人而言，若遭遇行政程序违法，应积极行使自己的权利，通过行政复议或行政诉讼等途径寻求救济。
具体建议：
- 增强程序意识：行政机关应加强对执法人员的培训，提高其对法定程序的认识和重视程度，确保执法过程中严格遵守程序规定。
- 完善监督机制：建立健全内部监督和外部监督机制，对行政程序违法行为进行及时发现和纠正。同时，鼓励公众参与监督，形成对行政机关的有效制约。
- 积极寻求救济：若行政相对人认为行政程序违法侵犯了自己的合法权益，应及时咨询专业律师，了解自己的权利和救济途径，并积极行使权利寻求救济。
如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。