行政机关程序违法的法律后果主要包括以下几个方面：
行政行为可能被撤销或确认无效：
- 根据《中华人民共和国行政诉讼法》第七十条的规定，行政行为如果违反法定程序，人民法院可以判决撤销或者部分撤销，并可以判决被告重新作出行政行为。这意味着，一旦行政机关的程序违法被确认，其作出的行政行为可能面临被撤销的风险，从而失去法律效力。
- 在某些情况下，如果程序违法严重到足以影响行政行为的合法性，该行为甚至可能被确认无效。无效的行政行为自始不具有法律效力，对当事人的权益不产生任何影响。
行政机关可能承担赔偿责任：
- 如果行政机关的程序违法给当事人造成了损失，根据《中华人民共和国国家赔偿法》的相关规定，行政机关应当承担赔偿责任。这包括直接损失和间接损失，如因程序违法导致的误工费、交通费等合理支出。
- 赔偿责任的具体范围和标准，将根据损失的性质、程度以及行政机关的过错程度等因素进行综合判断。
行政机关工作人员可能受到行政处分：
- 行政机关的程序违法，往往与工作人员的不当行为或疏忽有关。根据《中华人民共和国公务员法》等相关法律法规，行政机关可以对相关工作人员进行行政处分，如警告、记过、记大过、降级、撤职、开除等。
- 行政处分的目的是为了维护行政机关的纪律性和公信力，确保行政行为的合法性和有效性。
影响行政机关的公信力和形象：
- 程序违法不仅可能导致行政行为的撤销或无效，还可能对行政机关的公信力和形象造成负面影响。公众对行政机关的信任是建立在合法、公正、透明的基础上的，一旦行政机关的程序违法被曝光，将严重损害其公信力，降低公众对其的信任度。
- 这种影响可能是长期的，甚至可能影响到行政机关未来的工作开展和政策实施。
法律建议：
- 对于行政机关而言，应当严格遵守法定程序，确保行政行为的合法性和有效性。在作出行政行为前，应当充分听取当事人的意见，保障其陈述和申辩的权利；在作出行政行为后，应当及时送达相关文书，确保当事人知晓并了解行政行为的内容。
- 对于当事人而言，如果认为行政机关的程序违法侵犯了其合法权益，可以通过行政复议或行政诉讼等途径进行维权。在维权过程中，应当注意收集相关证据，如行政机关的程序违法证据、自身损失证据等，以便在复议或诉讼中充分证明自己的主张。
举例说明：
假设某行政机关在作出行政处罚决定时，未依法告知当事人享有陈述和申辩的权利，也未听取当事人的意见，直接作出了处罚决定。这种情况下，该行政机关的程序明显违法。如果当事人对此不服，可以向人民法院提起行政诉讼，要求撤销该处罚决定。如果法院经审理认为行政机关的程序确实违法，将判决撤销该处罚决定，并可能要求行政机关重新作出行政行为或承担赔偿责任。