针对您提出的“公司行政处罚记录怎么消除”的问题，这是一个涉及法律程序和行政规定的重要议题。首先，需要明确的是，公司行政处罚记录一般不能随意消除，因为这些记录是对公司违法违规行为的客观记载，具有公示和警示作用。不过，在特定情况下，存在一些合法途径可以尝试消除或减轻这些记录的影响。

一、行政处罚记录的常规处理

1. 公示与留存：

   • 特定行政处罚事项的信息会在特定公示平台展示一段时间，之后可能不再公开显示，但原始记载会留存于相关部门。
   • 这些记录作为案件档案被妥善保管，以备上级核查、备案及再审复盘之用。

2. 法律约束：

   • 根据《行政处罚法》等相关法律，行政处罚记录具有法律效力，不能随意抹去或撤销。
   • 公安机关不对普通单位或个人提供查询业务，但相关档案信息会被保存。

二、合法消除或减轻处罚记录的途径

1. 行政复议或行政诉讼：

   • 如果公司认为所受的行政处罚存在误判，如事实不清、证据不足、程序违法、适用法律错误等，可以通过行政复议或行政诉讼来推翻原有的处罚决定。
   • 一旦成功推翻，与之相关的记录理论上也不再留存。

2. 失信修复制度：

   • 部分地区已经实施了失信修复制度，允许公司在完全履行处罚决定、整改到位、经过一定期限且作出信用承诺等条件下，申请信用修复。
   • 经审核通过后，处罚信息在公示系统等平台的公示可能会被处理，不再对社会公开，从而在一定程度上实现“消除”影响的效果。
   • 但需要注意的是，信用修复并不等同于完全抹去处罚记录，在特定监管需求时仍可查询。

3. 特定条件下的移出严重违法失信名单：

   • 根据《市场监督管理行政处罚信息公示规定》，如果公司自被列入严重违法失信名单之日起满5年，且在此期间未再发生应列入情形的，市场监管部门应当将其移出严重违法失信名单，相关公示信息停止公示。

三、注意事项与后续影响

• 即便满足法定条件完成了记录清除，公司在参与一些重大项目招投标时，部分严格的招标方可能仍会要求公司说明曾被处罚的情况及整改措施。
• 银行等金融机构在对公司进行信贷评估时，也可能对此进行询问。
• 因此，公司应重视合规经营，避免违法违规行为的发生，以维护良好的企业形象和信誉。

综上所述，公司行政处罚记录的消除并非易事，需要遵循法律程序和行政规定。在特定情况下，公司可以通过行政复议、行政诉讼或失信修复制度等合法途径来尝试消除或减轻这些记录的影响。但无论如何，公司都应重视合规经营，以避免不必要的法律风险和声誉损失。