行政行为程序违法的法律依据主要涵盖多个层面，以下从不同角度进行详细阐述：
《中华人民共和国行政诉讼法》的相关规定
- 判决撤销或部分撤销：根据《行政诉讼法》第七十条，行政行为若违反法定程序，人民法院有权判决撤销或者部分撤销该行政行为，并可以判决被告重新作出行政行为。这一条款为判断行政行为程序是否违法提供了明确的法律标准，并赋予了法院相应的司法审查权。
- 确认违法判决：在特定情况下，如行政行为程序轻微违法但对原告权利不产生实际影响，根据《行政诉讼法》第七十四条，人民法院可以判决确认其违法，而不撤销行政行为。这体现了法律对程序违法与实体结果之间关系的权衡。
《中华人民共和国行政处罚法》的相关规定
- 处罚的法定性原则：根据《行政处罚法》第四条，行政处罚必须依照法律、法规、规章的规定，并由行政机关按照法定程序实施。这强调了程序合法在行政处罚中的重要性。
- 程序违法的法律后果：
- 《行政处罚法》第六十二条规定，若行政机关在作出行政处罚决定前未依法告知当事人拟作出的处罚内容及事实、理由、依据，或拒绝听取当事人的陈述、申辩，则不得作出行政处罚决定（除非当事人明确放弃陈述或申辩权利）。这一条款直接规定了程序违法的法律后果。
- 《行政处罚法》第七十五条还规定，行政机关实施行政处罚时违反法定程序，由上级行政机关或有关机关责令改正，并对直接负责的主管人员和其他直接责任人员依法给予处分。这进一步强化了程序合法的必要性。
其他相关法律法规
- 除了上述两部法律外，还有诸如《中华人民共和国行政许可法》、《中华人民共和国行政强制法》等法律法规，也对行政行为的程序合法性提出了明确要求。这些法律法规共同构成了行政行为程序违法的法律责任体系。
法律后果与救济途径：
- 行政行为效力：程序违法的行政行为可能面临被撤销、确认违法或无效等法律后果。这取决于程序违法的严重程度以及对当事人权利的影响程度。
- 赔偿责任：因程序违法造成公民、法人或其他组织财产损失的，依《国家赔偿法》相关规定，行政机关应承担赔偿责任。这体现了法律对当事人合法权益的保护。
- 对责任人员的追责：程序违法不仅可能导致行政行为的无效或撤销，还可能对直接负责的主管人员和其他直接责任人员依法给予处分，甚至追究刑事责任。这强化了行政机关及其工作人员对程序合法的重视。
- 救济途径：当事人面对行政行为程序违法时，可以通过向上级行政机关或有关机关申诉、提起行政诉讼或申请行政复议等途径来维护自己的合法权益。
实际案例与启示：
- 以某市环保局未依法举行听证即对企业处以高额罚款为例，法院最终判决撤销处罚并确认程序违法。这一案例表明，程序违法不仅可能导致行政行为的无效或撤销，还可能损害行政机关的公信力。
- 另一个案例是交警部门未及时送达交通事故认定书，导致当事人丧失复议权利。这一行为被认定程序违法，并承担了相应的赔偿责任。这再次强调了程序合法在行政行为中的重要性。
总结与建议：
行政行为程序违法不仅损害当事人的合法权益，还可能破坏法治原则、降低政府公信力。因此，行政机关在行使职权时，必须严格遵守相关法律法规规定的程序要求。同时，当事人面对行政行为程序违法时，应积极通过法律途径来维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。