行政处罚程序严重违法的情形主要包括违反法定程序和违反正当程序两大类，以下是对这两类情形的详细分析：
违反法定程序
法定程序以是否有法律规定为标准，违反法定程序是指执法行为直接违反了法律、法规和规章所设定的程序。具体情形包括：
违反行政管辖：
- 根据《行政处罚法》的相关规定，行政处罚由违法行为发生地的行政机关管辖，或由县级以上地方人民政府具有行政处罚权的行政机关管辖。若违反这些规定，则构成违反行政管辖。
违反法定时限：
- 法定期限一般指行政处罚追诉期限、行政处罚作出期限等。例如，《行政处罚法》规定，违法行为在2年内未被发现的，不再给予行政处罚（涉及公民生命健康安全、金融安全且有危害后果的，期限延长至5年）。若超过这些期限处罚行政相对人，则属于违反法定时限。
- 此外，行政机关应当自行政处罚案件立案之日起九十日内作出行政处罚决定（法律、法规、规章另有规定的，从其规定）。超出这些期限作出行政处罚行为也属于程序违法。
法定步骤缺省：
- 指行政处罚行为并未遵循或未全部遵循法定程序环节，缺少或者省略了一定的程序环节。例如，在行政处罚之前，应当公示而未公示不得进行处罚；行政机关在作出行政处罚决定之前，应当告知当事人拟作出的行政处罚内容及事实、理由、依据，并告知当事人依法享有的陈述、申辩、要求听证等权利。若未按规定履行相应步骤，即构成法定步骤欠缺。
法定步骤颠倒：
- 指行政行为虽然经过了所有的法定程序环节，但颠倒了程序上的顺序。例如，“集体讨论决定”应当是在“调查终结”后，作出“正式决定”前。若进行“集体讨论决定”是在“调查终结”之前，或在作出“正式决定”后进行“集体讨论”，就属于法定步骤颠倒。
增设程序：
- 指对行政相对人增加法定程序以外的程序。这里要注意，违反程序的情形只针对不得在法律、法规的规定之外对行政相对人增设程序。
违反法定形式：
- 行政处罚属于具体行政行为，其作出必须通过一定形式表达，如书面、口头等。例如，《行政处罚法》规定，实施行政处罚必须制作书面的“行政处罚决定书”。若在执法过程中不制作书面的“行政处罚决定书”向相对人实施处罚，则属于违反法定形式。
其他情形：
- 除前述情形之外，只要违反程序法的其他法定规则都属于违反法定程序。例如，执法人员与案件有直接利害关系或者有其他关系可能影响公正执法的，应当回避而未回避，亦构成违反法定程序。
违反正当程序
正当程序以是否符合“正当性”为标准。违反正当程序指执法行为违反了程序的“正当性”。“正当性”存在于法条、法规、规章的明文规定，没有明文规定时，法律的原则、法治的精神亦是“正当性”的依据，例如“公序良俗”原则。具体情形包括：
执法人员未告知身份并出示证件：
- 执法人员在执法过程中应告知案件当事人其身份并出示证件，以证明其执法资格。若未履行此义务，则构成违反正当程序。
对处罚结果不通知或不在法定期限内通知：
- 行政机关在作出处罚决定后，应及时通知当事人处罚结果。若未通知或不在法定期限内通知，则构成违反正当程序。
为案件当事人设定超出法定或不合理的期限：
- 行政机关在为案件当事人设定履行义务或申请救济的期限时，应确保期限合理且符合法律规定。若设定超出法定或不合理的期限，则构成违反正当程序。
作出处罚前不告知法定权利或不听取意见或不提供听证机会：
- 行政机关在作出处罚决定前，应告知当事人其享有的法定权利，并听取其意见或提供听证机会。若未履行此义务，则构成违反正当程序。
作出处罚后未告知救济途径、期限：
- 行政机关在作出处罚决定后，应告知当事人其享有的救济途径和期限。若未告知，则当事人可能错过维护自身权益的最佳时机，构成违反正当程序。
作出不利的处罚决定时不说明理由：
- 行政机关在作出对当事人不利的处罚决定时，应说明理由以证明其处罚的合法性和合理性。若未说明理由，则构成违反正当程序。
执法人员不正当接触案件当事人或存在利害关系而不回避：
- 执法人员在执法过程中应保持中立和公正，不得不正当接触案件当事人或存在利害关系而不回避。若违反此原则，则构成违反正当程序。
执法人员在执法程序中未尽到给予妇女、儿童必要尊重的义务：
- 执法人员在执法过程中应尊重并保护妇女、儿童的合法权益。若未尽到此义务，则构成违反正当程序。
法律建议：
- 对于行政机关而言，应严格遵守法定程序和正当程序的要求，确保行政处罚的合法性和合理性。
- 对于行政相对人而言，若认为行政处罚程序存在严重违法情形，可以依法申请行政复议或提起行政诉讼以维护自身合法权益。
在实际操作中，行政处罚程序的合法性和合理性对于维护社会秩序和公共利益至关重要。因此，行政机关和行政相对人都应高度重视行政处罚程序的遵守和执行。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。