涉嫌程序违法的行政处罚被撤销后，并非不能重新审理，而是可以重新作出行政处罚，但需满足一定条件。以下从不同角度为你详细分析：
一、行政处罚被撤销后的法律后果
当行政处罚因程序违法被撤销后，原行政处罚决定自始无效。这意味着，被处罚人不再受该处罚决定的约束，相关权益应恢复到处罚决定作出前的状态。然而，这并不意味着行政机关不能再次对违法行为进行调查和处理。
二、重新审理（重新作出行政处罚）的条件
事实清楚、证据确凿：
- 行政机关在重新审理时，必须确保案件事实清楚，证据确凿。这要求行政机关重新收集证据，对违法行为进行全面、客观的调查，以确保重新作出的行政处罚决定有充分的事实依据。
程序合法：
- 重新审理必须严格遵守法定程序。行政机关在重新作出行政处罚决定时，应确保程序公正、公开，保障被处罚人的合法权益，如告知权、申辩权、听证权等。若再次出现程序违法，重新作出的行政处罚决定仍可能面临被撤销的风险。
适用法律正确：
- 行政机关在重新审理时，应正确适用相关法律法规，确保处罚种类、幅度等与违法行为的事实、性质、情节以及社会危害程度相适应。
三、重新审理的流程
重新立案：
- 行政机关在发现原行政处罚决定因程序违法被撤销后，若认为有必要重新审理，应重新立案，启动调查程序。
调查取证：
- 行政机关应依法进行调查取证，收集与违法行为相关的证据材料，确保事实清楚、证据确凿。
审查决定：
- 在调查取证完成后，行政机关应对案件进行审查，根据事实、证据和法律法规，作出新的行政处罚决定。
送达与执行：
- 行政机关应将新的行政处罚决定书送达被处罚人，并依法执行。
四、特殊情况下的处理
- 若原违法行为已过追诉时效：
- 根据《中华人民共和国行政处罚法》的相关规定，违法行为在二年内未被发现的，不再给予行政处罚（涉及公民生命健康安全、金融安全且有危害后果的，上述期限延长至五年）。因此，若原违法行为已过追诉时效，行政机关不得再重新作出行政处罚决定。
五、法律建议
对于被处罚人：
- 若你的行政处罚决定因程序违法被撤销，但行政机关拟重新审理，你有权要求行政机关依法进行调查取证，保障你的合法权益。同时，你也可以积极提供证据材料，证明自己的清白或减轻处罚的理由。
对于行政机关：
- 在重新审理时，务必严格遵守法定程序，确保事实清楚、证据确凿、适用法律正确。避免再次出现程序违法或事实认定不清等问题，导致重新作出的行政处罚决定再次被撤销。
如有任何疑问或需要进一步的法律帮助，请随时向我咨询。