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

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

   • 办案期限与程序违法：根据《行政处罚法》第七十条，行政机关应在立案之日起九十日内作出行政处罚决定（法律、法规、规章另有规定的除外）。若公安机关违反此办案期限，即构成程序违法，处罚决定可能因此被撤销。此外，若行政机关实施行政处罚时存在没有法定的行政处罚依据、擅自改变行政处罚种类或幅度、违反法定的行政处罚程序等情形，根据第七十六条，上级行政机关或有关机关可责令改正，公安机关自身发现时也应主动撤销。
   • 单据使用违法：根据第七十七条，若公安机关对当事人进行处罚不使用罚款、没收财物单据或者使用非法定部门制发的罚款、没收财物单据的，当事人有权拒绝，并有权予以检举。这种情况下，处罚决定也可能被撤销。

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

   • 特定情形下的撤销：根据该规定第二百三十七条（虽直接条款内容关于强制隔离戒毒等，但程序规定中通常包含撤销行政处罚的类似原则），公安机关在发现行政案件具有违法事实不能成立、违法行为已过追究时效、违法嫌疑人死亡等情形时，应经县级以上公安机关负责人批准，予以撤销行政处罚决定。这体现了公安机关在行政执法中的严谨性和公正性，确保了在特定情况下能够及时纠正错误的行政处罚决定。

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

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

法律建议：

• 对于公安机关而言，在作出行政处罚决定时，应严格遵守相关法律法规的规定，确保行政行为的合法性、合理性和公正性。若发现行政处罚决定存在违法或不当情形，应及时主动撤销，以避免不必要的法律纠纷和行政责任。
• 对于当事人而言，若认为自己的行政处罚决定存在错误或不公，可以依法申请行政复议或提起行政诉讼，以维护自己的合法权益。在申请复议或提起诉讼时，应提供充分的证据和理由，以支持自己的主张。

可能法律后果：

• 若公安机关未依法撤销错误的行政处罚决定，可能面临上级行政机关或有关机关的责令改正、处分等法律责任。
• 若当事人未依法申请行政复议或提起行政诉讼，可能错失维护自己合法权益的机会，导致错误的行政处罚决定得以执行。

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