公司注销后，需要申请消除相关企业信息的记录，一般可以通过以下步骤进行：

1. 撤销税务登记：首先需要到税务局办理“注销税务登记”手续，并缴纳相应的税款和罚款。在该手续办理完毕后，税务部门会将已注销公司的相关信息反馈给其他有关部门。

2. 剩余财产处理：如果公司在注销前仍有资产或负债，需要通过清算或转让等方式进行处理，并向银行、供应商、客户等各方进行结清或协商解决。

3. 注销营业执照：持有公司营业执照的机构为国家工商行政管理总局及其派出机构，在完成上述工作后，需向该机构递交申请材料并缴纳相应费用，申请注销营业执照。如审批通过，则相关企业信息也会被注销删除。

4. 其他证明文件：另外还需到社保、人口管理、公安交管等部门，办理如社保注销、身份证作废、车辆注销等相关手续，并妥善保管好所有所需的证明文件和收据。

总之，在完成了以上所有手续并缴纳相应费用后，尽快向有关部门递交相关申请，以便尽早消除公司的记录。同时，在整个注销过程中，要保持良好的沟通和协调，并注意妥善处理好各方面利益关系，以免出现纠纷或后续问题。