处罚决定被撤销后，通常需要重新履行告知程序，但具体是否需要重新履行，需结合撤销原因、程序违法程度及是否影响当事人权利等因素综合判断。以下从不同角度详细分析：

一、从行政程序合法性角度

行政处罚决定的作出，必须遵循法定程序，包括告知当事人拟作出处罚的事实、理由、依据及当事人享有的陈述、申辩、要求听证等权利。若原处罚决定因程序违法（如未依法履行告知义务）被撤销，行政机关在重新作出处罚决定时，必须重新履行告知程序，以确保当事人能够充分行使权利，保障行政程序的合法性。

法律依据：

• 《中华人民共和国行政处罚法》第四十四条：“行政机关在作出行政处罚决定之前，应当告知当事人拟作出的行政处罚内容及事实、理由、依据，并告知当事人依法享有的陈述、申辩、要求听证等权利。”
• 《中华人民共和国行政处罚法》第六十二条：“行政机关及其执法人员在作出行政处罚决定之前，未依照本法第四十四条、第四十五条的规定向当事人告知拟作出的行政处罚内容及事实、理由、依据，或者拒绝听取当事人的陈述、申辩，不得作出行政处罚决定；当事人明确放弃陈述或者申辩权利的除外。”

二、从当事人权利保障角度

告知程序是当事人行使陈述、申辩、要求听证等权利的前提。若原处罚决定因未履行告知程序被撤销，说明当事人的权利可能因此受到损害。行政机关在重新作出处罚决定时，必须重新履行告知程序，以保障当事人能够充分行使权利，避免再次因程序违法而损害当事人权益。

实践案例：

• 某市场监管局对某企业作出罚款决定，但未依法履行告知义务。企业提起行政诉讼后，法院判决撤销该处罚决定。市场监管局在重新作出处罚决定前，依法履行了告知义务，企业提出了陈述和申辩意见，市场监管局经复核后作出了新的处罚决定。

三、从例外情形角度

虽然通常情况下处罚决定被撤销后需要重新履行告知程序，但也存在例外情形。例如，若原处罚决定因实体违法（如事实不清、证据不足、适用法律错误等）被撤销，且行政机关在重新调查后，拟作出的处罚决定与原处罚决定在事实、理由、依据等方面无实质性变化，仅因程序轻微违法（如告知时间稍晚但未影响当事人权利）被撤销的，行政机关在重新作出处罚决定时，可能无需重新履行完整的告知程序，但应确保当事人已知悉拟作出的处罚内容及事实、理由、依据，并保障其陈述、申辩等权利。

注意事项：

• 行政机关在重新作出处罚决定前，应仔细审查原处罚决定被撤销的原因，判断是否需要重新履行告知程序。
• 若需重新履行告知程序，行政机关应确保告知内容全面、准确，并保障当事人充分行使权利。
• 当事人若认为行政机关未依法履行告知程序或侵犯其权利，可依法提起行政复议或行政诉讼。

总结与建议：

处罚决定被撤销后，行政机关通常需要重新履行告知程序，以确保行政程序的合法性和当事人权利的保障。但具体是否需要重新履行，需结合撤销原因、程序违法程度及是否影响当事人权利等因素综合判断。若您遇到此类情况，建议及时咨询专业律师，以便更准确地判断行政机关的行为是否合法，并维护您的合法权益。