公安机关自行撤销行政处罚决定的法律依据主要来源于《中华人民共和国行政处罚法》、《公安机关办理行政案件程序规定》以及《中华人民共和国行政诉讼法》和《中华人民共和国行政复议法》的相关规定。以下是对这些法律依据的详细解析：

1. 《中华人民共和国行政处罚法》的相关规定：

   • 办案期限与程序违法：根据该法第七十条，行政机关应在立案之日起九十日内作出行政处罚决定（特殊规定除外）。若公安机关违反此办案期限，即构成程序违法，处罚决定可能因此被撤销。此外，第七十六条还明确了若干导致行政处罚决定可能被撤销的具体违法行为，包括没有法定的行政处罚依据、擅自改变行政处罚种类或幅度、违反法定的行政处罚程序等。
   • 证据不足与事实认定错误：行政处罚决定必须以事实为依据，有充分证据证明当事人存在违法行为。若后续发现证据不充分、不确凿，或者经进一步调查发现当事人并未实施被处罚的违法行为，则基于错误认定事实而作出的行政处罚决定应被撤销。
   • 行政行为明显不当：虽然《行政处罚法》未直接提及“明显不当”，但结合行政行为合理性原则，若行政处罚与违法行为的事实、性质、情节及社会危害程度明显不相当，公安机关也应主动撤销该处罚决定。

2. 《公安机关办理行政案件程序规定》的相关规定：

   • 根据该规定第二百三十七条，公安机关在发现行政案件具有特定情形时，如违法事实不能成立、违法行为已过追究时效、违法嫌疑人死亡等，应经县级以上公安机关负责人批准，予以撤销行政处罚决定。这一规定体现了公安机关在行政执法中的严谨性和公正性，确保了在特定情况下能够及时纠正错误的行政处罚决定。

3. 《中华人民共和国行政诉讼法》与《中华人民共和国行政复议法》的相关规定：

   • 行政诉讼中的撤销条件：根据《行政诉讼法》，若人民法院在审理行政案件时发现具体行政行为存在主要证据不足、适用法律错误、违反法定程序、超越职权、滥用职权等情形，可以判决撤销或部分撤销该具体行政行为，并可责令重新作出具体行政行为。这为公安机关自我审查并撤销违法行为提供了司法监督的依据。
   • 行政复议中的撤销：类似地，《行政复议法》也规定了复议机关在审查过程中，若发现公安机关的行政处罚决定存在上述违法或不当情形，可以作出撤销或部分撤销的决定，并责令公安机关重新作出具体行政行为。这为行政相对人提供了行政救济的途径，也促使公安机关依法行使职权。

综合应用与指导意义： 在实际操作中，公安机关应严格依照上述法律规定进行审查和判断，确保撤销行政处罚决定的合法性和公正性。同时，公安机关也应加强内部监督和管理，提高执法人员的法律素养和业务能力，以减少因证据不足、适用法律错误或程序违法等原因导致的行政处罚撤销情况的发生。对于当事人来说，若认为自己的行政处罚决定存在错误或不公，可以依法申请行政复议或提起行政诉讼，以维护自己的合法权益。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。