公司行政处罚记录的消除通常遵循以下步骤：

**自查与准备** ：

- 公司需自查行政处罚记录，了解具体情况和原因。

- 准备相关证据和材料，如整改情况、合规证明等。

**咨询专业人士** ：

- 建议咨询专业律师或相关领域的专家，获取专业建议。

**提交申请** ：

- 向相关部门提交消除行政处罚记录的申请。

- 注意不同地区可能有不同要求和流程。

**等待审批** ：

- 相关部门会对申请进行审核，期间保持沟通。

**执行决定** ：

- 一旦申请被批准，需按决定进行整改和消除工作。

**注意时效** ：

- 根据《行政处罚法》，记录在一定期限内自动消除，具体时间依据处罚性质和严重程度。

**提交材料** ：

- 通常需要提供企业营业执照副本复印件、行政处罚决定书、整改报告等。

**审核与消除** ：

- 市场监管部门收到申请后，会对整改情况进行审核。

- 审核通过后，记录会在国家企业信用信息公示系统上消除。

**注意事项** ：

- 整改措施要到位，确保不再发生类似违法行为。

- 提交的材料要真实、完整。

- 申请消除记录的时间可能需等待一段时间。

**法律依据** ：

- 《行政处罚法》规定了行政处罚记录的自动消除时效。

- 地方性法规可以设定除限制人身自由、吊销企业营业执照以外的行政处罚。

请根据具体情况，遵循当地法律法规和程序，进行行政处罚记录的消除。