行政处罚程序的正当性规定，核心在于保障行政相对人的合法权益，确保行政处罚的合法性与合理性，其规定主要涵盖以下几个方面：

1. 表明身份与告知权利

   • 表明身份：行政机关在实施行政处罚时，执法人员应当主动出示执法证件，表明身份，这是程序正当性的基础要求，旨在防止“假冒执法”或“越权执法”。
     
   • 告知权利：行政机关在作出行政处罚决定前，应当告知当事人拟作出的处罚内容、事实、理由及依据，并告知当事人依法享有的陈述、申辩、要求听证等权利。若未履行告知义务，行政处罚决定可能因程序违法而被撤销。

2. 保障陈述与申辩权

   • 陈述权：当事人有权对行政机关拟作出的处罚提出自己的意见和理由，行政机关必须充分听取。
     
   • 申辩权：当事人有权对行政机关指控的违法行为进行辩解，提供证据或反驳理由。行政机关不得因当事人申辩而加重处罚（即“申辩不加重”原则）。
     
   • 未保障后果：若行政机关未听取当事人陈述、申辩，或未记录在案，行政处罚决定可能因程序违法而被撤销。

3. 听证程序的适用

   • 适用范围：对较大数额罚款、吊销许可证或执照、责令停产停业等较重处罚，当事人有权要求听证。听证程序是程序正当性的重要体现，通过公开、对抗的方式保障当事人权益。
     
   • 听证规则：听证由行政机关指定的非本案调查人员主持，当事人可委托代理人、申请回避、质证证据等。听证笔录应作为行政处罚决定的重要依据。

4. 回避制度

   • 适用情形：若执法人员与案件有利害关系（如亲属关系、经济利益关系等），可能影响公正处理的，应当回避。
     
   • 申请方式：当事人有权申请执法人员回避，行政机关应在3日内作出决定并说明理由。回避制度是防止“偏私执法”的关键程序。

5. 证据收集与审查

   • 合法取证：行政机关必须依法收集证据，不得以威胁、引诱、欺骗或其他非法手段取证。证据需经查证属实，才能作为处罚依据。
     
   • 证据规则：行政机关应全面、客观地收集证据，既收集对当事人不利的证据，也收集有利的证据。若证据不足或违法取证，处罚决定可能被撤销。

6. 处罚决定的作出与送达

   • 决定依据：行政处罚决定应基于查明的事实和证据，并符合法定处罚种类、幅度。
     
   • 送达程序：处罚决定书应依法送达当事人，并告知救济途径（如复议、诉讼期限及机关）。未依法送达的，处罚决定不生效。

7. 救济途径的告知

   • 复议与诉讼：行政机关应明确告知当事人对处罚不服的，可在法定期限内申请行政复议或提起行政诉讼。这是程序正当性的最终保障，确保当事人有权通过司法途径监督行政行为。

总结：行政处罚程序的正当性规定，贯穿于执法全过程，从表明身份、告知权利到听证、回避、证据审查，再到决定作出与救济告知，每一环节均旨在防止权力滥用，保障当事人合法权益。若行政机关违反上述程序，当事人可通过复议或诉讼主张程序违法，要求撤销或变更处罚决定。如有具体案件或程序疑问，可直接向我咨询。