行政处罚因程序违法被撤销后，行政机关在符合法定条件和程序的前提下，可以重新作出处罚决定。这一结论基于以下多角度的分析：

一、可以重新处罚的情形

1. 程序瑕疵的纠正

   • 若原行政处罚仅因程序问题（如未告知陈述、申辩权，调查取证违规等）被撤销，而违法事实清楚、证据确凿，行政机关在纠正这些程序问题后，有权重新作出处罚决定。
   • 示例：某市场监管部门对一家商店的处罚因未依法举行听证而被撤销，若商店的违法行为（如销售过期食品）确实存在，市场监管部门在纠正程序问题后，可以重新进行处罚。

2. 新证据或事实认定的出现

   • 在原行政处罚被撤销后，若行政机关发现了新的确凿证据或对原事实有了更准确的认定，且这些新情况足以支持重新处罚，行政机关可依法重新启动处罚程序。
   • 示例：环保部门对某工厂的处罚因证据不足被撤销，后续若发现了新的污染证据，环保部门可以重新进行处罚。

3. 违法行为仍在追诉时效内

   • 根据《中华人民共和国行政处罚法》及相关规定，行政处罚存在追诉时效，一般为二年，特殊情况下可延长至五年。若原行政处罚被撤销后，违法行为仍在追诉时效内，行政机关可重新启动处罚程序。
   • 示例：某企业违规排放污染物的行为，若从违法行为发生之日起未超过追诉时效，行政机关在纠正程序问题后可依法重新处罚。

二、重新处罚的限制

1. “一事不再罚”原则

   • 根据该原则，对于当事人的同一个违法行为，不得给予两次以上罚款的行政处罚。因此，在重新处罚时，若罚款是处罚的一部分，行政机关必须确保不会因相同事由再次给予罚款处罚。
   • 示例：若原处罚中已包含罚款，且该罚款未因程序违法被撤销，则在重新处罚时，不得再次对同一违法行为处以罚款。

2. 法定程序的遵循

   • 行政机关在重新作出处罚决定时，必须严格遵守法定程序，包括保障当事人的知情权、陈述权、申辩权、听证权等。这是确保处罚决定合法性与合理性的关键所在。
   • 示例：行政机关在重新处罚前，必须依法告知当事人拟处罚的事实、理由和依据，并听取当事人的陈述和申辩。

3. 超过追诉时效或原违法事实不存在

   • 若违法行为已过追诉时效，或经重新调查发现原认定的违法事实不存在，或证据不足以支持重新处罚，行政机关则不能进行处罚。
   • 示例：五年前的无照经营行为，若已超过追诉时效，行政机关不能再次处罚；若经核实发现所谓“违法行为”实为合法行为，行政机关也不能处罚。

三、实践操作与注意事项

• 重新调查取证：行政机关应重新收集与案件相关的证据材料，确保事实清楚、证据确凿。
• 履行告知义务：在作出新的处罚决定前，应告知当事人拟处罚的事实、理由和依据，以及当事人享有的陈述、申辩等权利。
• 听取当事人意见：对于当事人的陈述和申辩，行政机关应认真听取并进行复核；当事人提出的事实、理由或证据成立的，行政机关应予以采纳。
• 公开透明：若已公开的处罚决定因程序违法被撤销，行政机关应及时公开说明撤销理由，以维护公信力。

总结：行政处罚因程序违法被撤销后，行政机关在符合法定条件和程序的前提下可以重新作出处罚决定。但这一行为必须严格遵守“一事不再罚”原则及法定程序要求，确保处罚的合法性、合理性与公正性。若您在此方面遇到具体问题或需要进一步的法律帮助，请直接向我咨询。