行政处罚撤销重新处罚是否合法

解析：
若行政处罚已被撤消而在后续调查过程中证实该决定存在失误，那么原有的处罚措施仍有可能被再次实施。
尤其值得注意的是，对于行政处罚，每位公民都拥有监督权。
他们有权利针对行政机关所做出的处罚行为提出申诉或者进行举报。
法律依据：
《中华人民共和国行政处罚法》第四十八条
具有一定社会影响的行政处罚决定应当依法公开。
公开的行政处罚决定被依法变更、撤销、确认违法或者确认无效的，行政机关应当在三日内撤回行政处罚决定信息并公开说明理由。
第四十七条
行政机关应当依法以文字、音像等形式，对行政处罚的启动、调查取证、审核、决定、送达、执行等进行全过程记录，归档保存。