针对您提出的“公司行政处罚如何消除记录”的问题，我将结合相关法律法规和实际操作流程，为您进行详细解答。

首先，需要明确的是，公司行政处罚记录一般不能随意消除。行政处罚记录是对公司违法违规行为的客观记载，具有公示和警示作用，是法律执行和监管的重要环节。这些记录通常会被相关部门妥善保管，作为案件档案，以备上级核查、备案及再审复盘之需。

然而，在特定情况下，公司行政处罚记录的处理方式可能会有所不同，具体包括以下几种途径：

1. 自然期满不再公示： 针对特定行政处罚事项，相关信息将在特定公示平台展示一段时间。届时，信息有可能不再被公开显示，但原始记载仍会留存于相关部门。这并不意味着记录被“消除”，而是不再对外公示。

2. 行政复议或行政诉讼： 若公司认为所受的行政处罚存在误判或违法情形，可以通过行政复议或行政诉讼途径进行维权。一旦复议机关或法院认定处罚决定确有错误（如事实不清、证据不足、程序违法、适用法律错误等），会依法撤销该处罚决定。相应地，与之相关的记录理论上也不再留存。但这一过程需要公司投入时间和精力，且结果具有不确定性。

3. 失信修复制度： 部分地区已经制定实施了失信修复制度。只要公司完全按行政处罚所设定的义务进行兑现，同时达到预定的条件（如履行处罚决定、整改到位、作出信用承诺等），便能提出失信修复申请。一旦此申请得到相关部门的审批，处罚记录便有可能被清除或屏蔽处理。但这类操作通常都附加有严谨的条件和程序约束，具体依当地规定执行。

4. 特定情形下的移出严重违法失信名单： 根据《市场监督管理行政处罚信息公示规定》，若公司自被列入严重违法失信名单之日起满5年，且在此期间未再发生应列入情形的，市场监管部门应当将其移出严重违法失信名单，相关公示信息停止公示。但这并不意味着处罚记录被彻底消除，只是在特定条件下不再对外公示。

需要强调的是：

• 行政处罚记录的处理必须遵循法律法规和相关政策规定，不能随意抹去或撤销。
• 即便满足法定条件完成了记录“消除”（如不再公示或屏蔽处理），原始记载仍可能留存于相关部门，以备核查和备案之需。
• 公司在参与重大项目招投标、信贷评估等活动时，即便记录已“消除”，部分严格的招标方或金融机构可能仍会要求公司说明曾被处罚的情况及整改措施。

因此，我建议您公司在面对行政处罚时，应首先积极履行处罚决定、进行整改，并关注当地是否有失信修复制度等合法途径可供利用。同时，加强内部管理，避免再次发生违法违规行为，以维护公司的良好信誉和形象。