行政处罚决定撤销的法定情形主要包括以下几种：
主要证据不足：
- 当行政处罚决定所依据的主要证据不充分、不确实，无法证明违法事实的存在或违法行为的性质、情节等关键要素时，该行政处罚决定可能因证据不足而被撤销。例如，在某起行政处罚案件中，行政机关仅凭一份模糊的监控录像就认定当事人有违法行为，但该录像无法清晰显示当事人的具体行为，且没有其他证据佐证，此时该行政处罚决定就可能因主要证据不足而被撤销。
适用法律、法规错误：
- 如果行政机关在作出行政处罚决定时，错误地适用了法律、法规，或者对法律、法规的理解存在偏差，导致处罚决定与法律规定不符，那么该处罚决定也可能被撤销。比如，行政机关在处罚时适用了已经废止的法律条款，或者对同一违法行为同时适用了两个相互冲突的法律条款，这些情况都可能导致行政处罚决定的撤销。
违反法定程序：
- 行政机关在作出行政处罚决定时，必须遵循法定的程序要求，如告知当事人权利、听取当事人陈述申辩、举行听证等。如果行政机关违反了这些法定程序，那么其作出的行政处罚决定就可能因程序违法而被撤销。例如，行政机关在作出处罚决定前未告知当事人有权申请听证，或者在听证过程中未充分听取当事人的陈述申辩，这些都可能构成程序违法。
超越职权或滥用职权：
- 行政机关必须在其法定职权范围内行使权力，如果行政机关超越了其职权范围，或者滥用职权（如出于不正当目的、不公正地行使权力等），那么其作出的行政处罚决定就可能因超越职权或滥用职权而被撤销。比如，行政机关对不属于其管辖范围内的违法行为进行了处罚，或者对同一违法行为进行了重复处罚，这些都可能构成超越职权或滥用职权。
行政处罚明显不当：
- 如果行政处罚决定在种类、幅度等方面明显不合理，与违法行为的性质、情节以及社会危害程度不相适应，那么该处罚决定也可能因明显不当而被撤销。例如，对于一起轻微的违法行为，行政机关却作出了过重的罚款处罚，这种处罚决定就可能因明显不当而被撤销。
法律背景与建议：
- 行政处罚决定的撤销通常需要通过行政复议或行政诉讼等法律程序来实现。如果当事人认为行政处罚决定存在上述法定撤销情形之一，可以向作出处罚决定的行政机关的上一级机关申请行政复议，或者向人民法院提起行政诉讼。
- 在申请行政复议或提起行政诉讼时，当事人需要提供充分的证据来证明行政处罚决定存在法定撤销情形。因此，建议当事人在收到行政处罚决定后，及时咨询专业律师，了解自己的权利和义务，并准备相应的证据材料。
可能法律后果：
- 如果行政处罚决定被撤销，那么该处罚决定自始无效，行政机关需要重新作出行政行为（如果需要的话）。同时，如果因行政处罚决定给当事人造成了损失，当事人还有权要求行政机关进行赔偿。
如有任何关于行政处罚决定撤销或其他法律问题的疑问，请直接向我咨询。