撤销行政处罚的法律依据主要来源于《中华人民共和国行政处罚法》、《公安机关办理行政案件程序规定》以及《中华人民共和国行政诉讼法》和《中华人民共和国行政复议法》的相关规定。以下从不同法律角度为您详细阐述：
一、《中华人民共和国行政处罚法》的相关规定
程序违法与办案期限：
- 根据《行政处罚法》第七十条，行政机关应在立案之日起九十日内作出行政处罚决定（法律、法规、规章另有规定的除外）。若公安机关违反此办案期限，即构成程序违法，处罚决定可能因此被撤销。
- 同时，若行政处罚决定存在违反法定程序构成重大且明显违法的情形，如未依法履行告知义务、未给予当事人充分的陈述和申辩机会等，该处罚决定也无效，可申请撤销。
具体违法行为：
- 《行政处罚法》第七十六条明确了若干导致行政处罚决定可能被撤销的具体违法行为，包括没有法定的行政处罚依据、擅自改变行政处罚种类或幅度、违反法定的行政处罚程序等。
- 第七十七条还规定了因单据使用违法，如使用非法定部门制发的罚款、没收财物单据，导致的处罚决定也可能被撤销。
行政行为合法性与适当性：
- 合法的行政行为需具备主体合法、内容合法、程序合法三要素。若行政处罚决定缺损其中一个或一个以上要件，或行政行为不合理、不公正等，均属于可撤销的范畴。
二、《公安机关办理行政案件程序规定》
- 根据《公安机关办理行政案件程序规定》第二百三十七条（虽此条主要规定的是强制隔离戒毒等执行问题，但类似逻辑可应用于撤销行政处罚的情形），公安机关在发现行政案件具有特定情形时，如违法事实不能成立、违法行为已过追究时效、违法嫌疑人死亡等，应经县级以上公安机关负责人批准，予以撤销行政处罚决定。
- 实际上，更直接相关的可能是该规定中关于撤销案件或终止调查的条款（虽未直接提及“撤销行政处罚”，但逻辑相通），即当发现不应给予行政处罚时，公安机关应依法作出相应处理，包括撤销已作出的行政处罚决定。
三、《中华人民共和国行政诉讼法》与《中华人民共和国行政复议法》的相关规定
行政诉讼中的撤销条件：
- 根据《行政诉讼法》，若人民法院在审理行政案件时发现具体行政行为存在主要证据不足、适用法律错误、违反法定程序、超越职权、滥用职权等情形，可以判决撤销或部分撤销该具体行政行为，并可责令重新作出具体行政行为。
行政复议中的撤销：
- 类似地，《行政复议法》也规定了复议机关在审查过程中，若发现公安机关的行政处罚决定存在上述违法或不当情形，可以作出撤销或部分撤销的决定，并责令公安机关重新作出具体行政行为。
实际应用中的建议
- 对于当事人：如果您认为收到的行政处罚决定存在违法或不当情形，如证据不足、适用法律错误、程序违法等，您有权通过行政复议或行政诉讼等途径申请撤销该处罚决定。
- 对于行政机关：公安机关在作出行政处罚决定时，应严格遵守相关法律法规的规定，确保行政行为的合法性和适当性。若发现已作出的行政处罚决定存在错误或不当之处，应依法及时予以撤销或更正。
撤销行政处罚是一个涉及多个法律环节和程序的过程。如果您在此过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。我将根据您的具体情况，为您提供专业、全面的法律建议。