撤销原有行政处罚的同时，并不必然意味着需要重新立案，这取决于原处罚被撤销的原因及后续是否需要重新作出行政处罚。以下是对此问题的详细分析：
一、无需重新立案的情况
程序违法但事实清楚：
- 若原行政处罚因程序违法（如未依法告知当事人相关权利、未按规定进行调查取证等）被撤销，但违法事实清楚且证据确凿，行政机关在纠正程序错误后，可以直接重新作出行政处罚，而无需再次立案。这是因为重新作出行政处罚的主要目的是为了纠正原处罚决定中存在的程序违法问题，如果再次进行立案、调查和取证，无疑会造成行政执法资源的浪费，同时也会影响到行政执法的效率。
法律适用错误但事实明确：
- 若原行政处罚因适用法律错误（如对应当适用甲法条的行为错误地适用了乙法条）被撤销，但违法事实明确，行政机关在正确适用法律后，同样可以直接重新作出行政处罚，无需重新立案。
二、需要重新立案的情况
主要证据不足：
- 若原行政处罚因主要证据不足被撤销，意味着行政机关没有充分的事实依据来支持其处罚决定。在此情况下，除非行政机关能够补充新的、充分的证据，否则不能直接重新作出行政处罚，而需要重新立案、调查和取证。
实质性错误：
- 若原处罚决定由于处罚对象错误、管辖权错误或者行政机关对该违法行为没有处罚权等实质性的原因或者出现了实质性的错误而被撤销，对于原处罚决定无法进行有效的补正，因此在重新作出行政处罚时，必须要进行立案、调查以及取证工作。
三、法律背景与建议
法律背景：根据《中华人民共和国行政诉讼法》第七十条的规定，行政行为存在适用法律、法规错误或违反法定程序等情形之一的，人民法院有权判决撤销或部分撤销，并可以判决被告重新作出行政行为。这为行政机关在撤销原处罚决定后重新作出行政处罚提供了法律依据。
建议：对于行政机关而言，在作出行政处罚决定时，应严格遵守法定程序和实体法律规定，确保处罚的公正性和合法性。若原处罚决定被撤销，应根据撤销的原因和后续是否需要重新作出行政处罚来决定是否重新立案。对于公民、法人或其他组织而言，若对行政机关作出的行政处罚有异议，可以依法申请行政复议或提起行政诉讼来维护自己的合法权益。
如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。