消除公司行政处罚需根据处罚类型、违法情节及法律规定综合处理，核心结论如下：

1. 主动履行处罚义务是消除处罚的前提
   若公司已收到《行政处罚决定书》，需在法定期限内（通常为15-60日，具体看处罚类型）主动履行处罚内容，例如缴纳罚款、整改违法行为、恢复原状等。履行完毕后，处罚记录会进入“已执行”状态，这是后续消除影响的基础。
   法律依据：根据《行政处罚法》第72条，逾期不履行的，行政机关可采取加处罚款、申请法院强制执行等措施，反而加重公司负担。

2. 通过法定程序申请撤销或变更处罚
   若公司认为处罚存在事实错误（如违法事实不成立）、程序违法（如未告知听证权利）或适用法律错误（如处罚条款已废止），可依法申请行政复议或提起行政诉讼：

   • 行政复议：自知道处罚之日起60日内向作出处罚的上级机关或同级政府申请，复议机关会重新审查处罚合法性，若确认违法可撤销或变更处罚；
     
   • 行政诉讼：若复议未解决或直接起诉，可在6个月内向法院提起诉讼，法院判决撤销处罚后，处罚记录会被消除。
     注意：复议或诉讼期间，处罚一般不停止执行（除非申请暂缓执行且获批准），需提前评估风险。

3. 信用修复：消除处罚的公开记录
   即使处罚被履行或撤销，部分平台（如“信用中国”、国家企业信用信息公示系统）可能仍会公示处罚信息，影响公司招投标、融资等。此时可通过信用修复程序消除记录：

   • 条件：履行处罚义务满1年（严重违法需满3年），且无新的违法记录；
     
   • 流程：向公示平台提交《信用修复申请表》、履行证明（如罚款收据、整改报告）、信用承诺书等材料，平台审核通过后撤销公示。
     例外：若处罚涉及食品安全、环境保护等重点领域，修复期限可能延长，需以具体规定为准。

4. 特殊情形：处罚被依法撤销后的处理
   若处罚因违法被撤销（如复议/诉讼胜诉），公司可要求行政机关返还已缴纳的罚款、赔偿因处罚造成的损失（如停产停业损失），并可通过书面声明、媒体澄清等方式消除社会影响。
   提示：若撤销原因是“程序轻微违法但未影响实体权利”，可能仅确认违法而不撤销处罚，此时仍需履行义务，但可主张减少对公司的负面影响。

行动建议：

• 第一步：核对《行政处罚决定书》中的违法事实、法律依据、履行期限，确认是否存在可撤销的瑕疵；
  
• 第二步：根据瑕疵类型选择复议或诉讼，同步准备履行处罚的证据（如已整改的照片、付款凭证）；
  
• 第三步：履行完毕后及时申请信用修复，避免记录长期公示影响经营。
  

若需进一步分析处罚合法性或制定具体方案，可直接向我说明处罚类型、违法情节及收到文书的时间，我会结合案例和法条为您详细解答。