公司被列为失信被执行人解除失信状态的方式主要包括：

**全部履行义务** ：

- 失信被执行人应按照生效法律文书确定的内容，完全履行应尽的义务，包括偿还债务、支付赔偿款、履行特定行为等。

**达成执行和解并履行完毕** ：

- 失信被执行人和申请执行人可以达成执行和解协议，并按照协议约定完成全部义务的履行。

**申请执行人书面申请删除** ：

- 申请执行人可以以书面形式向法院申请删除失信被执行人的信息，法院审查后认为符合条件的，可以解除失信。

**法院依法裁定终结执行或不予执行** ：

- 因被执行人死亡且无遗产可供执行、法人或其他组织终止且无财产可供执行等原因导致执行程序无法继续进行，或存在执行依据的法律文书被撤销、执行程序违反法定程序等情形，法院会依法裁定终结执行或不予执行，被执行人可解除失信。

**申请纠正** ：

- 如果被执行人认为将其纳入失信被执行人名单错误，可以向人民法院申请纠正。

**履行完毕后的自动删除** ：

- 根据《最高人民法院关于公布失信被执行人名单信息的若干规定》，如果被执行人已履行生效法律文书确定的义务或人民法院已执行完毕，法院应当在三个工作日内删除失信信息。

**执行和解协议履行完毕** ：

- 当事人达成执行和解协议且已履行完毕的，人民法院也应当在三个工作日内删除失信信息。