已执行完毕的行政处罚决定在符合法定条件下是可以撤销的。以下是对此问题的详细分析：

一、撤销的法定情形

根据《中华人民共和国行政诉讼法》、《中华人民共和国行政处罚法》及《中华人民共和国行政复议法》的相关规定，行政处罚决定在存在以下情形时，可以被撤销或部分撤销：

1. 行政行为合法要件缺损：如主体不具备执法资格、内容违反法律法规或程序严重违法。
2. 行政行为不适当：包括行政行为不合理、不公正、不符合现行政策、不合时宜或违背善良风俗等。
3. 具体违法情形：
   • 主要事实不清、证据不足：行政处罚所依据的事实不清楚，或者证据不足以支持处罚决定。
   • 违反法定程序：如未按照法律规定的程序进行听证、告知等。
   • 适用的依据不合法：行政处罚所依据的法律、法规或规章本身存在错误或已被废止。
   • 超越职权或滥用职权：行政机关超出其法定职权范围作出处罚决定，或滥用职权进行处罚。
   • 处罚明显不当：处罚畸重畸轻，显失公平公正。

二、撤销的程序

撤销行政处罚决定的程序主要有两种途径：

1. 法定机关作出撤销决定或判决：当事人对行政处罚决定不服，可在规定期限内申请行政复议或提起行政诉讼。复议机关或人民法院经审理后，若认为处罚决定存在上述可撤销情形，将依法作出撤销或变更的决定。

2. 行政机关自我纠错：行政机关在发现自身作出的行政处罚决定存在错误时，应主动进行改正，包括撤销或变更原处罚决定，并需依法履行法制审核和集体讨论决定程序。

三、撤销后的处理

一旦行政处罚决定被撤销，将产生以下法律后果：

1. 原行政处罚决定书失效：撤销决定生效后，原行政处罚决定书即失去法律效力。
2. 权益恢复与赔偿：已缴纳的罚款应予退还；因行政处罚而减损的权益或增加的义务应予解除。若撤销决定导致当事人遭受损失，行政机关还应依法承担赔偿责任。
3. 重新作出决定：行政机关可根据实际情况重新作出合法合理的行政处罚决定。

综上所述，已执行完毕的行政处罚决定在符合法定撤销条件的情况下是可以被撤销的。如果您面临此类情况，建议详细了解相关法律法规和程序规定，并咨询专业律师以获取更具体的法律建议。作为胡军律师，我专注于刑事辩护、经济纠纷、交通事故、合同纠纷、侵权纠纷及行政纠纷等领域，如有需要，您可直接向我咨询。