撤销行政决定的依据主要来源于法律法规的规定，具体可以从以下几个方面进行阐述：
一、法律依据的直接规定
《中华人民共和国行政处罚法》的相关规定：
- 程序违法：根据《行政处罚法》第七十条，行政机关应在立案之日起九十日内作出行政处罚决定（特殊规定除外）。若违反此办案期限，即构成程序违法，处罚决定可能因此被撤销。此外，该法第七十六条也明确了若干导致行政处罚决定可能被撤销的具体违法行为，包括没有法定的行政处罚依据、擅自改变行政处罚种类或幅度、违反法定的行政处罚程序等。
- 单据使用违法：第七十七条规定，行政机关对当事人进行处罚不使用罚款、没收财物单据或者使用非法定部门制发的罚款、没收财物单据的，当事人有权拒绝，并有权予以检举，处罚决定也可能因此被撤销。
《公安机关办理行政案件程序规定》：
- 根据该规定第二百三十七条，公安机关在发现行政案件具有特定情形时，如违法事实不能成立、违法行为已过追究时效、违法嫌疑人死亡等，应经县级以上公安机关负责人批准，予以撤销行政处罚决定。
《中华人民共和国行政诉讼法》与《中华人民共和国行政复议法》：
- 行政诉讼中的撤销条件：根据《行政诉讼法》，若人民法院在审理行政案件时发现具体行政行为存在主要证据不足、适用法律错误、违反法定程序、超越职权、滥用职权等情形，可以判决撤销或部分撤销该具体行政行为，并可责令重新作出具体行政行为。
- 行政复议中的撤销：类似地，《行政复议法》也规定了复议机关在审查过程中，若发现行政处罚决定存在上述违法或不当情形，可以作出撤销或部分撤销的决定，并责令公安机关重新作出具体行政行为。
二、行政行为合法性与适当性的考量
合法要件缺损：
- 主体不合法：行政机关在作出处罚决定时，若不具备相应的行政主体资格，如超越职权或滥用职权，则该处罚决定无效，应当予以撤销。
- 内容不合法：处罚决定的内容必须符合法律规定，包括事实认定清楚、证据确凿、适用法律正确等。若处罚决定存在主要事实不清、证据不足或适用法律错误等问题，则可能导致处罚决定被撤销。
- 程序不合法：行政机关在作出处罚决定时，必须遵循法定的程序，如告知当事人权利、听取当事人陈述和申辩、组织听证（如符合听证条件）等。若违反法定程序，且该程序违法对当事人权益产生了实质影响，则处罚决定可能被撤销。
行政行为不适当：
- 显失公正：指行政处罚决定在结果上严重偏离了公平、合理的原则，导致当事人权益受到明显损害。例如，处罚过重或过轻，与违法行为的事实、性质、情节以及社会危害程度不相适应。
- 滥用自由裁量权：行政机关在行使自由裁量权时，必须遵循合理、公正的原则。若行政机关故意偏袒一方、歧视另一方，或出于不正当目的而行使自由裁量权，则其行为可能被认定为滥用职权，从而导致处罚决定被撤销。
三、法律依据的变化与新证据的出现
法律规范被修改或废止：
- 如果行政处罚决定所依据的法律规范后来被修改或废止，且新的法律规范对原处罚决定产生了实质性影响，那么原处罚决定可能需要被撤销。
新证据的出现：
- 如果在行政处罚决定作出后，出现了足以推翻原处罚决定的新证据，且这些证据在原处罚决定作出时无法获取或未被考虑，那么基于新证据，原处罚决定也可能需要被撤销。
在实际操作中，撤销行政决定需要严格遵循相关法律法规的规定，确保行政行为的合法性和适当性。同时，被处罚人也有权通过行政复议或行政诉讼等途径维护自己的合法权益，促使行政机关依法行使职权，保障法律的公正实施。如果您有具体的法律问题或需要进一步的法律帮助，请直接向我咨询。