行政处罚程序违法撤销后，行政机关在符合法定条件和程序的前提下，可以重新作出处罚决定。但这一行为必须严格遵循“一事不再罚”原则及法定程序要求，确保处罚的合法性和公正性。以下从多个角度进行详细分析：
一、可以重新处罚的情形
程序瑕疵的纠正：
- 若原行政处罚因程序问题（如未告知陈述、申辩权，调查取证违规等）被撤销，而违法事实清楚、证据确凿，行政机关在纠正这些程序问题后，有权重新作出处罚决定。
- 示例：环保部门对某工厂因程序违法而撤销的处罚，若工厂污染环境行为属实，环保部门在严格遵循法定程序（如重新调查取证、告知陈述申辩权等）后，可再次作出处罚决定。
新证据或事实认定的出现：
- 在原行政处罚被撤销后，若行政机关发现了新的确凿证据或对原事实有了更准确的认定，且这些新情况足以支持重新处罚，则行政机关可依法重新启动处罚程序并作出新的处罚决定。
- 示例：市场监管部门在撤销对某商家的处罚后，若后续发现了新的假冒伪劣商品证据，且这些证据足以证明商家存在违法行为，则市场监管部门可重新作出处罚决定。
二、重新处罚的限制
“一事不再罚”原则：
- 根据该原则，对于当事人的同一个违法行为，不得给予两次以上罚款的行政处罚。因此，在重新处罚时，若罚款是处罚的一部分，行政机关必须确保不会因相同事由再次给予罚款处罚。
- 例外情况：若存在合并处罚等特殊情况，可能不受“一事不再罚”原则的严格限制，但需符合相关法律法规的规定。
法定程序的遵循：
- 行政机关在重新作出处罚决定时，必须严格遵守法定程序，包括保障当事人的知情权、陈述权、申辩权、听证权等。这是法治精神的重要体现，也是确保处罚决定合法性与合理性的关键所在。
- 具体程序：包括重新调查取证、履行告知义务、听取当事人意见、作出新处罚决定并送达当事人等步骤。
三、特殊情况的处理
- 若行政处罚因行政机关的过错或不当行为（如滥用职权、玩忽职守）被撤销，行政机关在重新作出处罚决定时应更加谨慎和公正。这不仅是维护法律权威和公正性的需要，也是提升行政机关公信力和权威性的重要途径。
四、法律依据
- 《中华人民共和国行政处罚法》：该法明确规定，行政机关应依法行使职权，保障当事人的合法权益。若原行政处罚因程序违法被撤销，且当事人确实存在违法行为，行政机关在纠正程序问题后，可重新按照法定程序进行处罚。
- 《中华人民共和国行政复议法》：该法规定，行政复议机关若发现行政行为违反法定程序，可撤销该行为并责令重新作出。但新行为不得基于同一事实和理由作出与原行为相同或基本相同的决定。
五、实践建议
- 对于行政机关：在重新作出处罚决定时，务必确保新的决定符合法定程序，并基于新的或更充分的证据。同时，应充分考虑信赖保护原则，对因原错误处罚可能造成的损失给予补偿或赔偿。
- 对于当事人：若认为行政机关的重新处罚决定违法或不当，可依法申请行政复议或提起行政诉讼，以维护自己的合法权益。
总结：行政处罚程序违法撤销后，行政机关在符合法定条件和程序的前提下可以重新作出处罚决定。但这一行为必须严格遵守“一事不再罚”原则及法定程序要求，确保处罚的合法性和公正性。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。