公司被执行信息消除的方法主要包括：

**履行义务** ：

- 如果被执行记录是由于未履行法院判决或裁定所致，则需要及时履行义务，以消除执行记录。

**申请撤销** ：

- 在履行义务的前提下，可以向法院申请撤销执行记录。具体流程为向执行法院提出书面申请，附上履行证明，法院经核实后，如确实履行了义务，可以裁定撤销执行记录。

**法院自动删除** ：

- 根据《中华人民共和国民事诉讼法》的规定，执行记录在一定时间内没有再次被执行，则会自动消除。执行记录的过期时间根据具体情况而定，一般为2-3年。

**与申请执行人达成和解** ：

- 与申请执行人达成执行和解协议且已履行完毕，可以向法院申请从失信被执行人名单中消除。

**专业机构帮助** ：

- 可以选择一家具备专业资质和丰富经验的信用修复机构，如北京中服宏信企业信用修复中心，通过合法合规的方式，积极履行义务，争取将负面影响降到最低。

**提交执行案件结案证明** ：

- 请求承办法官开具一个执行案件结案证明/通知书，用以证明执行案件中生效法律文书确定的义务已经履行完毕。

请注意，以上步骤和条件可能因地区和具体案件而异，建议咨询当地的法律专业人士或相关机构以获得准确信息。