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

一、基于《中华人民共和国行政处罚法》的撤销依据

1. 没有法定依据或违反法定程序：

   • 根据《行政处罚法》第四条，行政处罚必须依照法律、法规、规章的规定，并由行政机关依照法定程序实施。若行政处罚没有法定依据，或行政机关作出处罚时违反法定程序（如未告知听证权利），则该处罚不具有合法性，行政机关可自行撤销。
   • 举例：若市场监管部门对某餐饮店作出罚款决定，但未能提供充分的证据支持其处罚决定，且未告知餐饮店有权要求听证，则该处罚决定可能因缺乏法定依据或违反法定程序而被撤销。

2. 处罚明显不当：

   • 根据《行政处罚法》第七十五条，行政机关应建立健全对行政处罚的监督制度，对于明显不当的处罚（如畸重或畸轻），行政机关应主动改正，包括撤销不当处罚。
   • 举例：一名驾驶人因轻微超速被处以最高额度罚款并记6分，明显超出社会普遍接受的合理范围，构成裁量滥用，该处罚决定可能被撤销。

3. 责令改正与处分：

   • 根据《行政处罚法》第七十六条和第七十八条，对于没有法定依据、擅自改变处罚种类幅度或违反程序的处罚，上级行政机关或有关机关可责令改正，并对责任人给予处分，这实际上包含了撤销原违法处罚决定的可能性。

二、基于《公安机关办理行政案件程序规定》的撤销依据

• 根据《公安机关办理行政案件程序规定》第二百三十七条（虽此条主要规定的是强制隔离戒毒等执行程序，但公安机关在办理行政案件时，若发现行政处罚决定存在违法或不当情形，如违法事实不能成立、违法行为已过追究时效等，应经县级以上公安机关负责人批准，予以撤销行政处罚决定）。
• 举例：若公安机关在后续调查中发现，之前对某嫌疑人的行政处罚决定所依据的违法事实不能成立，则应经批准后撤销该处罚决定。

三、基于《中华人民共和国行政诉讼法》和《中华人民共和国行政复议法》的撤销依据

1. 行政诉讼中的撤销条件：

   • 根据《行政诉讼法》，若人民法院在审理行政案件时发现具体行政行为存在主要证据不足、适用法律错误、违反法定程序、超越职权、滥用职权等情形，可以判决撤销或部分撤销该具体行政行为，并可责令重新作出具体行政行为。
   • 举例：若行政相对人对某行政处罚提起行政诉讼，且法院认定处罚存在主要证据不足或适用法律错误等情形，则会判决撤销该处罚决定。

2. 行政复议中的撤销：

   • 根据《行政复议法》，若行政相对人申请行政复议，且复议机关认为处罚存在主要事实不清、证据不足、适用依据错误、违反程序、超越或滥用职权、明显不当等情形，可决定撤销处罚，行政机关需执行此复议决定。
   • 举例：若行政相对人对某行政处罚申请行政复议，且复议机关认为处罚决定存在主要事实不清或证据不足等情形，则会决定撤销该处罚决定。

总结与建议：

撤销行政处罚决定是一个严肃的法律程序，必须严格遵循相关法律法规的规定。行政机关在作出撤销决定时，应确保行政行为的合法性和适当性，避免损害行政相对人的合法权益。同时，被处罚人也有权通过行政复议或行政诉讼等途径维护自己的合法权益。若您面临行政处罚决定被撤销或需要撤销行政处罚决定的情况，请直接向我咨询，我将根据您的具体情况提供专业的法律建议。