行政处罚程序违法的法律后果主要体现在以下几个方面：

1. 行政处罚决定无效或被撤销

   • 无效情形：根据《中华人民共和国行政处罚法》的相关规定，若行政处罚没有依据或者实施主体不具有行政主体资格，该行政处罚决定无效。这意味着，如果行政处罚程序严重违法，如实施处罚的主体不具备法定资格或处罚完全没有法律依据，那么该行政处罚决定自始无效，不产生任何法律效力。
   • 撤销情形：若行政处罚程序违反法定程序且构成重大且明显违法，该行政处罚决定将被撤销。撤销的后果是使已经生效的行政行为失去法律效力，恢复到违法行为作出前的状态。例如，在行政处罚过程中未依法告知当事人陈述、申辩权利，或未依法组织听证等情形，均可能因程序违法而导致行政处罚被撤销。

2. 对行政机关及其工作人员的追责

   • 行政处分：对于直接负责的主管人员和其他直接责任人员，如果他们在行政处罚程序中存在违法行为，如故意或重大过失导致程序违法，将依法给予行政处分。这种处分旨在纠正公务员的错误行为，并防止类似问题再次发生，处分措施可能包括警告、记过、记大过、降级、撤职、开除等。
   • 刑事责任：在极端情况下，如果行政处罚程序中的违法行为构成犯罪，如滥用职权罪、玩忽职守罪等，相关责任人员还可能面临刑事责任的追究。这体现了法律对严重违法行为的严厉制裁态度。

3. 对当事人的救济与赔偿

   • 行政复议与行政诉讼：当事人有权就行政处罚程序违法的问题向复议机关申请行政复议，或直接向人民法院提起行政诉讼。这是法律赋予当事人的重要救济途径，有助于维护其合法权益。通过行政复议或行政诉讼，当事人可以请求撤销或确认无效违法的行政处罚决定。
   • 国家赔偿：如果因行政处罚程序违法给当事人造成了实际损失，如财产损失、人身伤害等，当事人还有权要求国家进行赔偿。赔偿范围通常包括当事人的直接经济损失以及因行政行为违法而遭受的其他合理损失。这种赔偿机制旨在弥补当事人因行政机关违法行为所遭受的损失，体现了国家对公民权益的保护。

4. 对行政机关公信力的影响

   • 损害公信力：行政处罚程序违法不仅损害了当事人的合法权益，也严重损害了行政机关的公信力和形象。公众可能对行政机关的执法能力和公正性产生质疑，从而影响政府部门的权威性和可信度。
   • 引发社会不满：程序违法的行政处罚决定可能引发社会广泛关注和不满情绪，增加社会不稳定因素。这要求行政机关必须严格遵守法定程序，确保行政行为的合法性和正当性，以维护社会稳定和和谐。

总结与建议： 行政处罚程序违法将带来一系列严重的法律后果，不仅可能导致行政处罚决定无效或被撤销，还可能对行政机关及其工作人员进行追责，同时给予当事人救济与赔偿的途径。因此，行政机关在实施行政处罚时，必须严格遵守法定程序，确保行政行为的合法性和正当性。如果当事人遇到行政处罚程序违法的情况，应及时通过行政复议或行政诉讼等途径寻求救济，以维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。