结论前置：原行政处罚因程序违法被撤销后，行政机关在重新作出行政处罚时，必须重新履行告知义务。这是确保当事人合法权益、保障行政处罚程序合法性的重要环节。
法律依据与原则
《中华人民共和国行政处罚法》的相关规定：
- 根据《行政处罚法》的规定，行政机关在作出行政处罚决定前，应当告知当事人拟处罚的事实、理由和依据，以及当事人享有的陈述、申辩等权利。这是行政处罚程序中的一项基本原则，即“告知义务原则”。
- 当原行政处罚因程序违法被撤销后，行政机关若需重新作出处罚决定，必须重新履行这一告知义务，确保当事人能够充分了解新的处罚决定的事实、理由和依据，并有机会进行陈述和申辩。
程序合法性原则：
- 行政处罚的程序必须合法，这是保障当事人合法权益、维护行政处罚公正性和权威性的重要前提。重新作出行政处罚决定时，行政机关必须严格遵守法定程序，包括重新调查取证、履行告知义务、听取当事人意见等。
重新告知的具体情形与操作
重新调查取证后的告知：
- 若原行政处罚因程序违法被撤销后，行政机关需要重新调查取证以确认违法事实，那么在调查取证完成后，行政机关应当重新履行告知义务，将新的处罚决定的事实、理由和依据告知当事人。
直接基于原事实重新处罚时的告知：
- 即使行政机关认为原违法事实清楚、证据确凿，仅因程序违法而撤销原处罚决定，但在重新作出处罚决定前，仍需重新履行告知义务。这是因为程序违法可能导致当事人未能充分行使陈述、申辩等权利，重新告知是保障当事人合法权益的必要措施。
告知的具体内容：
- 告知内容应当包括新的处罚决定的事实、理由和依据，以及当事人享有的陈述、申辩等权利。行政机关应当确保告知内容的准确性和完整性，避免遗漏或误导当事人。
实践操作中的注意事项
确保告知的及时性：
- 行政机关应当在重新作出处罚决定前，及时履行告知义务，确保当事人有足够的时间进行陈述和申辩。
记录告知过程：
- 行政机关应当记录告知过程，包括告知的时间、地点、方式以及当事人的反应等，以备后续查证和监督。
尊重当事人的陈述和申辩权：
- 对于当事人的陈述和申辩，行政机关应当认真听取并进行复核。若当事人提出的事实、理由或证据成立，行政机关应当予以采纳，并可能因此调整处罚决定。
示例说明
假设某环保部门对某工厂因程序违法而撤销了原处罚决定（如未按规定举行听证）。之后，环保部门在依法举行听证并重新调查取证后，确认该工厂确实存在污染环境的行为。那么，在重新作出处罚决定前，环保部门必须重新履行告知义务，将新的处罚决定的事实、理由和依据告知该工厂，并听取其陈述和申辩。
总结与建议：原行政处罚因程序违法被撤销后，行政机关在重新作出处罚决定时，必须重新履行告知义务。这是保障当事人合法权益、维护行政处罚程序合法性的重要措施。若您在此过程中遇到任何问题或需要进一步的法律帮助，请直接向我咨询。