行政机关在符合法定条件和程序的前提下，可以基于新证据自行撤销行政处罚决定。这一行为既是行政机关自我纠错、确保行政决定合法性和公正性的重要体现，也是保护当事人合法权益、维护社会公平正义的必要举措。以下是对这一问题的详细分析：
一、可撤销的具体情形
主要证据不足：
- 行政机关作出的行政处罚决定必须基于充分、确凿的证据。若事后发现证据不充分，无法证明当事人存在违法行为，行政机关应自行撤销该处罚。例如，若市场监管部门以销售过期食品为由对某商店进行处罚，但后续发现所掌握的食品过期证据不确凿，如无法确定食品的进货时间和保质期的准确信息，则应撤销该处罚。新证据的出现，正是证明原证据不足的关键。
适用法律错误：
- 正确适用法律是行政处罚合法有效的关键。若行政机关对法律条文理解有误，或适用了不恰当的法律条款作出处罚决定，且后续有新证据表明原法律适用错误，行政机关需及时自行撤销。例如，对于某一轻微的环境违法行为，本应适用较轻的处罚条款，却错误地适用了较重的条款，新证据（如法律解释、案例指引等）的出现，为行政机关纠正错误提供了依据。
情况变化导致处罚不当：
- 若行政处罚作出后，相关情况发生变化，导致原处罚决定不再适当或合理，且新证据能够证明这一变化，行政机关也可考虑撤销处罚。例如，当事人主动消除了违法行为的影响，或法律、政策发生变更，使得原处罚决定不再符合新的法律要求，新证据（如消除影响的证明、法律变更的公告等）的出现，为行政机关撤销处罚提供了合理理由。
二、撤销程序
行政机关自行撤销行政处罚需遵循严格的程序：
- 内部审批：由原办案部门提出撤销申请，说明撤销的理由和依据，包括新证据的来源、内容及其对原处罚决定的影响。
- 法制审核：经过法制审核机构审核，确保撤销决定的合法性，包括新证据的合法性、关联性和证明力。
- 负责人批准：由行政机关负责人最终批准撤销决定，确保撤销决定的权威性和严肃性。
- 制作并送达决定书：行政机关制作撤销行政处罚的决定书，并正式送达给当事人。决定书应明确撤销的理由和依据，包括新证据的说明。
- 处理已执行部分：对于因该行政处罚已经执行的部分，如罚款已缴纳、财物已被扣押等，行政机关需依法进行相应处理，如退还罚款、返还财物等，确保当事人的合法权益不受损害。
- 保障当事人权益：在撤销过程中，行政机关应充分保障当事人的知情权、陈述权和申辩权。必要时，应举行听证会听取当事人的意见，确保撤销决定的公正性和合理性。
三、法律后果与注意事项
- 法律后果：行政机关自行撤销行政处罚决定后，原处罚决定自始无效，对当事人不再具有法律约束力。同时，行政机关需依法处理已执行部分，确保当事人的合法权益不受损害。
- 注意事项：
- 新证据的合法性：行政机关在依据新证据撤销处罚决定时，需确保新证据的合法性、关联性和证明力。非法证据或无关证据不得作为撤销处罚的依据。
- 程序合法性：行政机关在撤销处罚决定时，需严格遵守法定程序，确保撤销决定的合法性和公正性。程序违法可能导致撤销决定被复议机关或法院撤销。
- 当事人权益保护：行政机关在撤销处罚决定时，需充分保障当事人的合法权益，如退还罚款、返还财物等。同时，需听取当事人的意见和申辩，确保撤销决定的公正性和合理性。
温馨提示：如果您在行政诉讼领域遇到任何法律问题或需要进一步的法律帮助，请随时向我咨询。我将以专业的知识和丰富的经验，为您提供全面、准确的法律解答和帮助。