停止执行行政行为后，处罚记录是否可以撤销，需根据具体情况判断，但行政处罚决定在一定条件下是可以撤销的。以下是对此问题的详细分析：

一、可撤销的情形

1. 主要证据不足：若行政机关在作出行政处罚决定时，所依据的主要证据不充分或存在瑕疵，导致处罚决定缺乏事实基础，那么该处罚决定可以被撤销。例如，行政机关仅凭猜测或未经证实的传言作出处罚决定，显然缺乏事实依据。

2. 适用法律错误：行政机关在作出行政处罚决定时，必须正确适用法律法规。如果适用了错误的法律条款或法律原则，或者对法律的理解存在偏差，都可能导致处罚决定的违法性，从而被撤销。例如，将本应适用《治安管理处罚法》的情形错误地适用了《刑法》的相关条款。

3. 违反法定程序：行政机关在作出行政处罚决定时，必须遵循法定的程序要求。如果违反了法定程序，如未告知当事人权利、未进行听证等，都可能影响处罚决定的合法性，进而被撤销。例如，行政机关在作出处罚决定前未告知当事人有申请听证的权利，就可能构成程序违法。

4. 超越职权：行政机关必须在法定权限范围内行使职权。如果超越了法定职权范围作出行政处罚决定，该决定将被视为无效，并可能被撤销。例如，一个县级行政机关对跨省的大型企业作出了处罚决定，而该企业并不在其管辖范围内。

5. 滥用职权：行政机关在行使职权时，必须秉持公正、公平的原则。如果滥用职权，如以权谋私、歧视性执法等，都将导致处罚决定的违法性，从而被撤销。例如，行政机关因个人恩怨对特定当事人进行不公正的处罚。

6. 明显不当：即使行政处罚决定在法律上没有明显的错误，但如果其处理结果显失公正，与违法行为的事实、性质、情节以及社会危害程度不相适应，也可以被视为“明显不当”而被撤销。例如，对轻微违法行为作出了过于严厉的处罚决定。

二、撤销的程序

1. 申请撤销：当事人认为行政处罚决定存在上述可撤销情形之一时，可以向作出该决定的行政机关提出撤销申请。申请时，应提供充分的证据和理由支持其主张。

2. 审查决定：行政机关在收到撤销申请后，将依法进行审查。经审查认为符合撤销条件的，将作出撤销决定；认为不符合撤销条件的，将驳回申请并说明理由。审查过程中，行政机关可能会要求当事人提供进一步的证据或进行听证。

3. 复议或诉讼：当事人对行政机关作出的撤销决定不服的，可以依法申请行政复议或提起行政诉讼。在复议或诉讼过程中，当事人可以进一步阐述其主张，并提供相关证据支持。

三、撤销后的处理

1. 恢复名誉和权益：如果行政处罚决定被撤销，当事人的名誉和权益将得到恢复。例如，被错误处罚的当事人可以要求行政机关公开道歉或消除不良影响。

2. 赔偿损失：因行政处罚决定给当事人造成损失的，行政机关应当依法给予赔偿。赔偿范围包括直接损失和间接损失，如因处罚导致的经济损失、精神损害等。

建议：若您认为行政处罚决定存在可撤销的情形，建议及时收集相关证据，并向作出该决定的行政机关提出撤销申请。若对行政机关的决定不服，可依法申请行政复议或提起行政诉讼。在处理此类问题时，如有任何疑问或需要进一步的法律帮助，请直接向我咨询。