公司被列为失信法人后，可以通过以下几种方式解除失信状态：

1. 全面履行生效法律文书确定的义务

   • 法律解释：根据《最高人民法院关于公布失信被执行人名单信息的若干规定》，公司应积极履行法院生效裁判文书中规定的全部义务，包括偿还债务本金、利息、违约金及执行费用等。一旦相关款项足额支付到法院指定账户或交付给申请执行人，执行法院将依职权删除失信信息。
   • 操作建议：公司应尽快筹措资金，一次性或分期支付所欠款项及费用，并保留好支付凭证，以便向法院申请解除失信状态。

2. 与申请执行人达成执行和解协议并履行

   • 法律解释：公司可以与申请执行人协商达成执行和解协议，明确履行义务的方式、期限等。签订协议后，公司需严格按照约定履行相应义务。履行完毕后，可向人民法院提交撤销申请，请求删除失信信息。
   • 操作建议：公司应主动与申请执行人沟通，寻求和解的可能性，并制定切实可行的还款计划。在达成和解协议后，务必按时足额履行义务，以维护公司信誉。

3. 等待自动解除

   • 法律解释：纳入失信被执行人名单的期限为二年。若公司在此期间未再发生失信行为，二年期满后，人民法院将在三个工作日内自动删除失信信息。但需注意，若存在暴力、威胁妨碍执行或多项失信行为，期限可能延长一至三年。
   • 操作建议：如果公司确实无法立即履行义务，且未发生其他失信行为，可以等待自动解除。但在此期间，公司应积极改善经营状况，避免再次发生失信行为。

4. 申请法院更正或删除错误信息

   • 法律解释：若公司认为被纳入失信人名录存在错误，或记载和公布的失信信息不准确，可向人民法院申请更正或删除。人民法院将在三个工作日内进行审查并作出处理。
   • 操作建议：公司应仔细核查被列入失信被执行人名单的具体原因，若发现存在错误或信息不准确的情况，应及时向法院提交申请材料，包括申请书、证明材料等，请求更正或删除失信信息。

5. 申请企业破产

   • 法律解释：若公司无法清偿到期债务，可向法院申请破产还债。一旦法院受理破产申请，法人的失信限高状态即可解除。根据企业破产法的相关规定，破产程序终结后，所有执行措施（包括失信限高）都将解除。
   • 操作建议：如果公司确实无法继续经营且债务沉重，可以考虑申请破产还债。但需注意，破产程序将涉及公司资产的清算和分配，可能对公司股东和债权人产生较大影响。

6. 特殊情况下的解除

   • 法律解释：若公司法定代表人已离职或仅为挂名法人，并非公司实际控制人或影响债务履行的直接责任人，可在提交相关证据后向法院申请解除失信及相关责任。
   • 操作建议：如果公司法定代表人确实存在上述情况，应及时向法院提交相关证据材料，如离职证明、挂名协议等，以证明自己并非公司实际控制人或影响债务履行的直接责任人。

后续注意事项：

• 关注信用记录：公司应定期查询自己的信用记录，确保失信信息已被及时删除。
• 遵守法律法规：在未来的经营活动中，公司应严格遵守法律法规，避免再次发生失信行为。
• 加强内部管理：建立健全内部管理制度，规范企业经营行为，提高诚信意识。

法律依据：

• 《最高人民法院关于公布失信被执行人名单信息的若干规定》
• 《中华人民共和国企业破产法》

公司在被列为失信法人后，应尽快采取措施解除失信状态，以恢复公司的正常运营和信誉。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。