行政机关撤销处罚决定的法定程序主要包括以下几个步骤：

1. 启动撤销程序：

   • 当事人申请：如果当事人认为行政处罚决定存在错误，如主要证据不足、适用法律错误、违反法定程序、超越职权、滥用职权或明显不当等情形，可以向作出处罚决定的行政机关提出撤销申请。
   • 行政机关主动启动：行政机关在自我审查过程中，如果发现处罚决定存在错误，也可以主动启动撤销程序。

2. 调查核实：

   • 行政机关收到撤销申请或自我审查发现错误后，应当对案件进行重新调查核实。这包括收集相关证据材料，审查案件事实、证据、适用法律、程序及处罚幅度等方面。
   • 在调查核实过程中，行政机关可以听取当事人的陈述和申辩，必要时还可以举行听证会，以确保当事人的合法权益得到充分保障。

3. 作出撤销决定：

   • 经调查核实，如果确实存在可撤销情形的，行政机关应当依法作出撤销决定。撤销决定应当以书面形式作出，并载明撤销的理由和依据。
   • 对于情节复杂或重大违法行为给予较重行政处罚的撤销决定，行政机关负责人应集体讨论决定，以确保撤销决定的科学性和公正性。

4. 送达与执行：

   • 撤销决定作出后，行政机关应当及时将决定书送达给当事人。送达方式可参照民事诉讼法的有关规定，确保当事人知晓撤销决定。
   • 如果处罚决定已经执行完毕，且撤销决定可能对当事人造成损失的，行政机关还应当依法给予赔偿。同时，行政机关应及时执行后续事项，如退还已缴纳的罚款、解除已执行的强制措施等。

5. 信息公开与说明理由：

   • 根据法律规定，公开的行政处罚决定被依法撤销的，行政机关应当在三日内撤回行政处罚决定信息并公开说明理由。这是为了保障公众的知情权，维护行政处罚的公正性和透明度。

在撤销行政处罚决定的过程中，行政机关还需要注意以下几点：

• 严格遵循法定程序：撤销行政处罚决定必须严格遵循法定程序，确保撤销行为的合法性、公正性和合理性。任何违反法定程序的行为都可能导致撤销决定无效或被撤销。
• 充分保障当事人权益：在撤销行政处罚决定的过程中，行政机关应充分保障当事人的陈述、申辩和要求听证的权利。确保当事人的合法权益得到充分尊重和保护。
• 加强监管与反馈：撤销行政处罚后，行政机关应加强对相关行为的监管，防止类似问题再次发生。同时，建立反馈机制，收集当事人和社会公众对撤销决定的意见和建议，以便不断改进工作，提升行政执法水平。

举例说明：

假设某行政机关对某企业作出了罚款的行政处罚决定，但后来发现该处罚决定存在主要证据不足的情形。此时，该行政机关可以主动启动撤销程序，对案件进行重新调查核实。经调查核实后，确认该处罚决定确实存在错误，于是依法作出撤销决定，并书面告知该企业。同时，该行政机关还及时撤回了公开的行政处罚决定信息，并公开说明了撤销理由。

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