行政处罚因程序违法被撤销后，行政机关在符合法定条件和程序的前提下，是可以重新作出行政处罚决定的。以下从多个角度为你详细分析：
一、法律依据与原则
《中华人民共和国行政处罚法》的相关规定：
- 该法明确规定，行政机关应依法行使职权，保障当事人的合法权益。若原行政处罚因程序违法被撤销，且当事人确实存在违法行为，行政机关在纠正程序问题后，可重新按照法定程序进行处罚。
- 同时，该法也规定了行政处罚的追诉时效，一般为二年，特殊情况下（如涉及公民生命健康安全、金融安全且有危害后果的）延长至五年。这意味着，只要违法行为在追诉时效内，行政机关就有权重新启动处罚程序。
一事不再罚原则与信赖保护原则：
- 一事不再罚原则原则上禁止对同一违法行为给予两次以上罚款处罚，但存在例外情况，如合并处罚等。这并不意味着一旦处罚被撤销就不能再次处罚，只要符合法定条件，重新处罚是合法的。
- 信赖保护原则要求行政机关在作出行政行为时，应充分考虑当事人的合理信赖。对于因原错误处罚可能给当事人造成的损失，行政机关应依法给予补偿或赔偿。但这并不妨碍行政机关在纠正程序问题后，对确实存在的违法行为进行重新处罚。
二、可以重新处罚的情况
重新履行法定程序后再处罚：
- 当原行政处罚仅因程序违法被撤销，而违法事实确实存在时，行政机关需纠正原程序问题，重新按照法定程序（如调查、取证、告知、听证等）进行后，方可再次作出处罚决定。
- 示例：环保部门对某工厂因程序违法而撤销的处罚，若工厂污染环境行为属实，环保部门在严格遵循法定程序后可再次处罚。
违法行为仍在追诉时效内：
- 若原行政处罚被撤销后，违法行为仍在二年（或特殊情况下的五年）追诉时效内，行政机关可重新启动处罚程序。
- 示例：某食品企业违规添加食品添加剂的行为，若从违法行为发生之日起未超过追诉时效，行政机关在纠正程序问题后可依法重新处罚。
三、不能重新处罚的情况
超过追诉时效：
- 若违法行为已过追诉时效，即使原行政处罚因程序违法被撤销，行政机关也不能再对该行为进行处罚。
- 示例：五年前的无照经营行为，若已超过追诉时效，行政机关不能再次处罚。
原违法事实不存在或证据不足：
- 若经重新调查发现原认定的违法事实不存在，或证据不足以支持重新处罚，行政机关则不能进行处罚。
- 示例：市场监管案件中，若经核实发现所谓“假冒伪劣商品”实为正品，行政机关不能再次处罚。
四、实践操作与注意事项
- 确保程序合法：在重新作出处罚决定时，行政机关必须确保新的决定符合法定程序，包括立案、调查取证、告知当事人权利、举行听证（如适用）、作出处罚决定和送达等步骤。任何程序上的瑕疵都可能导致处罚决定的无效或被撤销。
- 证据充分确凿：行政机关在重新作出处罚决定前，必须确保有充分、确凿的证据证明违法行为的存在及事实情况。这要求行政机关进行充分的调查取证工作，确保证据的真实性和合法性。
- 考虑信赖保护：对于因原错误处罚可能给当事人造成的损失，行政机关应依法给予补偿或赔偿。这有助于维护行政机关的公信力，也有助于保障当事人的合法权益。
- 保持公开透明：若已公开的处罚决定因程序违法被撤销，行政机关应及时公开说明撤销理由，并公开重新处罚的程序和结果。这有助于增强行政处罚的透明度和公信力。
总结来说，行政处罚因程序违法被撤销后，行政机关在符合法定条件和程序的前提下是可以重新作出行政处罚决定的。但此过程中必须严格遵守法律法规，确保处罚的合法性、公正性和透明度。如果你在实际操作中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。