行政机关在行政处罚决定被复议撤销后，应当按照法定程序进行撤销，以下是具体的分析和建议：

1. 撤销的法律依据与情形：

   • 根据《中华人民共和国行政诉讼法》第七十条，行政行为若存在主要证据不足、适用法律错误、违反法定程序、超越职权、滥用职权或明显不当等情形，人民法院可判决撤销或部分撤销。这些情形同样适用于行政复议撤销行政处罚的决定。
   • 当行政复议机关作出撤销行政处罚的决定后，该决定即具有法律效力，原行政处罚决定自始无效。

2. 撤销的具体程序：

   • 内部审查与决定：行政机关在收到复议撤销决定后，应首先进行内部审查，确认复议决定的合法性和合理性。随后，由有权限的负责人批准撤销原行政处罚决定。
   • 通知当事人：行政机关应及时将撤销决定通知当事人，并说明撤销的理由和依据。这有助于保障当事人的知情权，并促进其对撤销决定的理解和接受。
   • 公开说明：在必要时，行政机关还应公开说明撤销决定的原因和依据，以增强行政透明度和公信力。

3. 后续处理与重新作出处罚：

   • 返还罚款与财物：若原行政处罚涉及罚款或没收财物，行政机关在撤销决定后应依法返还罚款或财物给当事人。
   • 重新作出处罚：若撤销原行政处罚后，仍需对违法行为进行处罚，行政机关应依法重新进行调查、取证和处罚决定。在重新作出处罚时，行政机关应严格遵守法定程序，确保处罚的合法性和公正性。

4. 对撤销决定不服的救济途径：

   • 行政复议：若当事人对行政机关的撤销决定不服，可依法向上一级行政机关或法律规定的复议机关申请行政复议。
   • 行政诉讼：当事人也可在知道撤销决定之日起六个月内，向有管辖权的人民法院提起行政诉讼，以维护自己的合法权益。

举例说明： 假设某企业因违规排放污水被环保部门处以罚款。后该企业向上一级环保部门申请行政复议，复议机关认为原处罚决定存在主要证据不足的情形，遂作出撤销原处罚决定的复议决定。在此情况下，原环保部门应按照上述程序进行撤销处理，包括内部审查、批准撤销、通知当事人、公开说明等。若仍需对该企业进行处罚，则应依法重新进行调查、取证和处罚决定。

建议与提醒：

• 行政机关在作出行政处罚决定时，应严格遵守法定程序，确保处罚的合法性和公正性，以减少被撤销的风险。
• 当事人在面临行政处罚时，应充分了解自己的权利和救济途径，如认为处罚决定存在违法或不当情形，可依法申请行政复议或提起行政诉讼。

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