行政处罚程序严重违法主要包括以下几种情形：

1. 主体违法

   • 无处罚权的主体实施处罚：行政处罚必须由具有行政处罚权的行政机关在法定职权范围内实施。若非法定主体，如街道办事处若无对特定违法行为（如环境污染）进行罚款的权力而实施处罚，即构成主体违法。
   • 超越管辖权实施处罚：不同行政机关对行政处罚案件有明确的管辖权划分。若行政机关超越其管辖权范围，如甲市某区市场监督管理局的案件被甲市市场监督管理局越权处理，或应由上级机关管辖的重大复杂案件由下级机关处罚，均属超越管辖权的违法情形。

2. 程序违法

   • 未履行告知义务：行政机关在作出行政处罚决定前，必须告知当事人处罚的事实、理由及依据，并告知其享有的权利，如陈述、申辩等。未履行此告知程序直接作出处罚决定的，属于程序违法。
   • 未举行听证：对于责令停产停业、吊销许可证或执照、较大数额罚款等严重行政处罚，当事人有权要求听证。行政机关应组织听证，未举行听证的构成严重程序违法。
   • 调查取证程序违法：行政机关在调查或检查时，执法人员不得少于两人，并需出示证件。若执法人员少于两人或未出示证件，所取证据可能不合法，基于此作出的处罚也存在违法问题。
   • 违反处罚时效：根据法律规定，违法行为在二年内未被发现的，不再给予行政处罚（涉及公民生命健康安全、金融安全且有危害后果的，期限延长至五年）。行政机关对已过时效的违法行为进行处罚的，属于违法。

3. 实体违法

   • 主要证据不足：行政机关作出行政处罚决定时，必须有充分确凿的证据证明当事人的违法行为。若关键事实不清、认定事实与实际情况不符，即构成事实认定错误，导致处罚违法。
   • 适用法律、法规错误：行政机关实施行政处罚必须正确适用法律、法规和规章。若适用已失效的法律法规、错误条款或对法律条款解释错误导致的处罚，均属违法。
   • 处罚显失公正或明显不当：行政处罚应与违法行为的事实、性质、情节及社会危害程度相当。若处罚过重或过轻，违背比例原则，构成显失公正或明显不当的违法情形。例如，对轻微交通违规行为作出吊销驾驶证的严厉处罚。

4. 滥用职权

   • 行政机关在行使职权时，应遵循合法、合理、公正的原则。若行政机关出于不正当目的实施处罚，如对关系人减轻处罚或对无关人员加重处罚，或处罚不当，均构成滥用职权的违法情形。

法律后果与建议： 当行政处罚存在上述任何违法情形时，人民法院有权依法判决撤销或部分撤销该处罚决定，并可要求行政机关重新作出合法的行政行为。对于受到违法行政处罚的当事人，建议及时收集证据，如行政处罚决定书、告知书、听证记录等，并向人民法院提起行政诉讼，以维护自己的合法权益。

举例说明： 假设某市民因未按规定停放车辆被某区城管局罚款500元，但城管局在作出处罚决定前未告知该市民处罚的事实、理由及依据，也未告知其享有的权利。在此情况下，该市民可以向人民法院提起行政诉讼，要求撤销该处罚决定，因为城管局未履行告知义务，构成程序违法。

如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。