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

1. 《中华人民共和国行政诉讼法》：

   • 该法明确了撤销行政处罚决定书的法律依据，即撤销特定行政行为需满足违法和明显不当两个条件。一旦撤销，其效力通常自始无效，但在特殊情况下，自撤销或被确认为违法之日起失效。

2. 《中华人民共和国行政处罚法》：

   • 第七十条规定了行政机关应在立案之日起九十日内作出行政处罚决定（特殊规定除外）。若违反此办案期限，即构成程序违法，处罚决定可能因此被撤销。
   • 第七十六条明确了若干导致行政处罚决定可能被撤销的具体违法行为，如没有法定的行政处罚依据、擅自改变行政处罚种类或幅度、违反法定的行政处罚程序等。
   • 第七十七条还规定了因单据使用违法导致的处罚决定也可能被撤销。

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

   • 根据该规定，公安机关在发现行政案件具有特定情形时，如违法事实不能成立、违法行为已过追究时效、违法嫌疑人死亡等，应经县级以上公安机关负责人批准，予以撤销行政处罚决定。

4. 《中华人民共和国行政复议法》：

   • 复议机关在审查过程中，若发现公安机关的行政处罚决定存在违法或不当情形，如主要证据不足、适用法律错误、违反法定程序、超越职权、滥用职权等，可以作出撤销或部分撤销的决定，并责令公安机关重新作出具体行政行为。

综上所述，当行政处罚决定存在违法或不当情形时，相关机关应依法予以撤销。如果您面临此类问题，可以直接向我咨询，我将为您提供专业的法律帮助。