公安机关撤销行政处罚决定的法律依据主要来源于《中华人民共和国行政处罚法》、《公安机关办理行政案件程序规定》以及《中华人民共和国行政诉讼法》和《中华人民共和国行政复议法》的相关规定。以下是对这些法律依据的详细阐述：
《中华人民共和国行政处罚法》的相关规定：
- 办案期限与程序违法：根据该法第七十条，行政机关应在立案之日起九十日内作出行政处罚决定（法律、法规、规章另有规定的除外）。若公安机关违反此办案期限，即构成程序违法，处罚决定可能因此被撤销。
- 具体违法行为：第七十六条明确了若干导致行政处罚决定可能被撤销的具体违法行为，包括没有法定的行政处罚依据、擅自改变行政处罚种类或幅度、违反法定的行政处罚程序等。此外，第七十七条还规定了因单据使用违法导致的处罚决定也可能被撤销。
- 行政行为合法性与适当性：合法的行政行为需具备主体合法、内容合法、程序合法三要素。若行政处罚决定缺损其中一个或一个以上要件，或行政行为不合理、不公正等，均属于可撤销的范畴。
《公安机关办理行政案件程序规定》的相关规定：
- 根据该规定第二百三十七条，公安机关在发现行政案件具有特定情形时，如违法事实不能成立、违法行为已过追究时效、违法嫌疑人死亡等，应经县级以上公安机关负责人批准，予以撤销行政处罚决定。
《中华人民共和国行政诉讼法》的相关规定：
- 在行政诉讼中，若人民法院在审理行政案件时发现具体行政行为存在主要证据不足、适用法律错误、违反法定程序、超越职权、滥用职权等情形，可以判决撤销或部分撤销该具体行政行为，并可责令重新作出具体行政行为。
《中华人民共和国行政复议法》的相关规定：
- 在行政复议中，若复议机关在审查过程中发现公安机关的行政处罚决定存在上述违法或不当情形，可以作出撤销或部分撤销的决定，并责令公安机关重新作出具体行政行为。
撤销行政处罚的具体情形包括但不限于：
- 没有法定依据：处罚决定缺乏法律依据，如法律未规定某种行为应受处罚，而行政机关却作出了处罚决定。
- 违反法定程序：如未履行告知义务、未组织听证等，导致处罚程序不合法。
- 处罚明显不当：处罚畸重或畸轻，与违法行为的性质、情节和社会危害程度不相适应。
- 主要证据不足：处罚决定所依据的证据不足以证明违法行为的存在或严重程度。
- 适用法律错误：行政机关在处罚决定中引用了错误的法律条款或法规。
- 超越或滥用职权：行政机关超出了其法定的权限范围，或在不适当的情况下行使了权力。
法律后果与建议：
- 当公安机关的行政处罚决定存在上述违法或不当情形时，被处罚人有权通过行政复议或行政诉讼等途径维护自己的合法权益。
- 公安机关在撤销行政处罚决定时，必须严格遵循相关法律法规的规定，确保行政行为的合法性和适当性。
- 若您面临公安机关的行政处罚决定，并认为其存在违法或不当情形，建议及时咨询专业律师，以便更好地维护自己的合法权益。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。