行政处罚程序违法的情形主要包括以下几个方面：
未履行告知义务：
- 行政机关在作出行政处罚决定前，必须按照法律规定向当事人告知拟作出的行政处罚内容及事实、理由、依据，同时告知当事人依法享有的陈述、申辩、要求听证等权利。若未履行这一告知义务，即构成程序违法。例如，行政机关在未告知当事人处罚事实、理由及依据的情况下，直接作出了处罚决定，这就违反了法定程序。
违反听证程序：
- 在应当组织听证的情形下，行政机关未组织听证，或者听证过程不符合法定要求，也构成程序违法。听证是保障当事人权益的重要程序，若行政机关忽视或违反这一程序，将影响处罚决定的合法性和公正性。
调查取证不合法：
- 证据收集手段违法，或证据形式不符合法律规定，同样属于程序违法。行政机关在调查取证时，必须遵循法定程序，确保证据的合法性和有效性。若通过非法手段获取证据，或者证据形式不符合法律要求，将导致证据无效，进而影响处罚决定的合法性。
送达程序违法：
- 法律文书未按规定的方式和期限送达当事人，也构成程序违法。送达程序是保障当事人知情权的重要环节，若行政机关未按照规定的方式和期限送达法律文书，将导致当事人无法及时了解处罚决定的内容，进而影响其合法权益。例如，采用邮寄送达方式时，未确保当事人实际收到文书；或者在公告送达时，未达到法定的公告期限，都属于送达程序违法。
步骤缺失或颠倒：
- 行政机关在实施行政处罚时，若遗漏了必经环节，如未进行调查取证直接作出处罚决定，或者不按照法定的先后顺序实施行政行为，如先征收后公告，都构成步骤缺失或颠倒的程序违法。
期限违法：
- 行政机关未在法定的期限内完成案件的调查、审理和作出处罚决定，也构成期限违法。例如，法律规定的办案期限为90日，而行政机关却在180日后才作出处罚决定，这就违反了法定期限。
管辖违法：
- 在行政执法中，若行政机关违反行政管辖规则，如超越管辖权限受理案件，也构成管辖违法。这可能导致处罚决定的无效或撤销，影响行政行为的合法性和公正性。
针对行政处罚程序违法的处理方式：
申请行政复议：当事人认为行政处罚决定侵犯其合法权益，且该处罚存在程序违法问题时，可以向作出处罚决定的行政机关的上一级机关或同级人民政府提出复议申请。复议机关将审查处罚决定的合法性，若确认程序违法，可能撤销或变更原处罚决定。
提起行政诉讼：当事人对行政处罚决定不服，且认为处罚程序违法时，可以向人民法院提起诉讼。法院将全面审查处罚决定的合法性，若认定程序违法，可判决撤销或部分撤销原处罚决定，并可能责令行政机关重新作出行政行为。
请求国家赔偿：因程序违法的行政处罚导致当事人的合法权益受到损害时，当事人有权根据《中华人民共和国国家赔偿法》的规定请求国家赔偿。赔偿范围通常包括直接损失，如财产损失、人身伤害赔偿等。
监督与纠正：上级行政机关或监察机关发现下级行政机关的行政处罚存在程序违法问题时，应责令其改正；情节严重的，可对相关责任人员给予处分。同时，人民法院在审理案件过程中，若发现行政机关存在普遍性的程序违法问题，可向有关机关提出司法建议，促使其完善执法程序。
建议：
- 当事人在面对行政处罚时，应仔细了解处罚决定的程序是否合法，若发现程序违法问题，应及时采取上述处理方式维护自己的合法权益。
- 行政机关在实施行政处罚时，应严格遵守法定程序，确保行政行为的合法性和公正性，避免程序违法带来的法律后果。
如有任何疑问或需要进一步的法律帮助，请随时向我咨询。