提问
撤销行政处罚决定书的法律依据主要集中在《中华人民共和国行政处罚法》和《中华人民共和国行政诉讼法》中。根据《中华人民共和国行政处罚法》第三十八条，行政处罚没有依据或者实施主体不具有行政主体资格的，行政处罚无效。无效的行政处罚自始不发生法律效力，当事人有权请求撤销。这是撤销行政处罚最直接的法律依据之一。
根据《中华人民共和国行政处罚法》第四十一条，行政机关及其执法人员在作出行政处罚决定之前，不依照规定向当事人告知拟作出的行政处罚内容及事实、理由、依据，或者拒绝听取当事人的陈述、申辩，行政处罚决定不能成立。当事人放弃陈述或者申辩权利的除外。程序严重违法是撤销行政处罚的重要依据。
根据《中华人民共和国行政诉讼法》第七十条，行政行为有下列情形之一的，人民法院判决撤销或者部分撤销：主要证据不足的，适用法律、法规错误的，违反法定程序的，超越职权的，滥用职权的，明显不当的。这六种情形构成了司法撤销行政处罚的完整法律依据。
根据《中华人民共和国行政处罚法》第五十四条，公民、法人或者其他组织对行政机关作出的行政处罚，有权申诉或者检举。行政机关应当认真审查，发现行政处罚有错误的，应当主动改正。上级行政机关也有权撤销下级行政机关作出的违法行政处罚决定。
根据《中华人民共和国行政复议法》第六十四条，行政行为有主要事实不清、证据不足，适用依据错误，违反法定程序，超越或者滥用职权，明显不当等情形的，行政复议机关决定撤销该行政行为。行政复议是撤销行政处罚的重要前置程序。
撤销行政处罚决定书后，行政机关在一定条件下可以重新作出处罚。根据《中华人民共和国行政处罚法》第二十九条，对当事人的同一个违法行为，不得给予两次以上罚款的行政处罚。同一个违法行为违反多个法律规范应当给予罚款处罚的，按照罚款数额高的规定处罚。这就是一事不再罚原则的核心内容。
根据《中华人民共和国行政处罚法》第七十五条第二款，行政机关实施行政处罚有下列情形之一的，由上级行政机关或者有关机关责令改正，对直接负责的主管人员和其他直接责任人员依法给予处分：违法行为构成犯罪，人民法院判处拘役或者有期徒刑时，行政机关已经给予当事人行政拘留的，应当依法折抵相应刑期。违法行为构成犯罪，人民法院判处罚金时，行政机关已经给予当事人罚款的，应当折抵相应罚金。
撤销后重新处罚需要满足严格条件。根据《中华人民共和国行政处罚法》第三十六条，违法行为在二年内未被发现的，不再给予行政处罚。涉及公民生命健康安全、金融安全且有危害后果的，上述期限延长至五年。法律另有规定的除外。撤销后重新处罚仍然受追诉时效的限制。
根据《中华人民共和国行政处罚法》第五十七条，调查终结，行政机关负责人应当对调查结果进行审查，根据不同情况，分别作出决定。违法行为已构成犯罪的，移送司法机关。违法事实不能成立的，不得给予行政处罚。违法行为涉嫌犯罪的，行政机关应当及时将案件移送司法机关，依法追究刑事责任，不得以行政处罚代替刑事处罚。
行政机关在撤销原处罚后重新作出处罚，必须基于充分的事实和证据。根据《中华人民共和国行政诉讼法》第七十一条，人民法院判决被告重新作出行政行为的，被告不得以同一的事实和理由作出与原行政行为基本相同的行政行为。这意味着即使重新处罚，内容也不能与原处罚完全一致。
撤销了行政处罚决定书后，当事人的违法记录应当予以消除。根据《中华人民共和国行政处罚法》第四十八条，具有一定社会影响的行政处罚决定应当依法公开。公开的行政处罚决定被依法变更、撤销、确认违法或者确认无效的，行政机关应当在三日内撤回行政处罚决定信息并公开说明理由。这一规定明确了违法记录消除的法律依据。
根据《中华人民共和国行政处罚法》第四十一条，行政处罚决定被依法撤销的，该行政处罚自始无效。自始无效意味着该处罚从一开始就不具有法律效力，当事人从未受到过该行政处罚。既然处罚自始无效，那么基于该处罚产生的违法记录自然也不应当继续存在。
违法记录的消除需要当事人主动申请。根据《公安机关办理行政案件程序规定》第二百五十九条，经过调查，发现行政案件具有下列情形之一的，经公安派出所、县级公安机关办案部门或者出入境边防检查机关以上负责人批准，终止调查：没有违法事实的，违法行为已过追究时效的，违法嫌疑人死亡的，其他需要终止调查的情形。当事人应当持撤销决定书向相关部门申请消除记录。
根据《中华人民共和国个人信息保护法》第四十七条，有下列情形之一的，个人信息处理者应当主动删除个人信息：处理目的已实现、无法实现或者为实现处理目的不再必要，个人信息处理者停止提供产品或者服务，或者保存期限已届满，个人撤回同意，个人信息处理者违反法律、行政法规或者违反约定处理个人信息。行政处罚记录属于个人信息，撤销后应当删除。
在实际操作中，当事人拿到撤销行政处罚决定书后，应当及时向作出原处罚的行政机关提交书面申请，要求消除违法记录。根据《中华人民共和国行政处罚法》第七十四条，除依法应当予以销毁的物品外，依法没收的非法财物必须按照国家规定公开拍卖或者按照国家有关规定处理。罚款、没收的违法所得或者没收非法财物拍卖的款项，必须全部上缴国库，任何行政机关或者个人不得以任何形式截留、私分或者变相私分。与之配套的记录管理也应同步清理。
