当公司被执行法人时，要解除这一状态，需要根据具体情况来采取相应的措施。以下是一些详细的解除途径和相关建议：

一、全面履行生效法律文书所确定的义务

• 审查义务内容：首先，仔细审查执行通知书和相关法律文书，明确公司应履行的具体义务内容，如支付款项、交付财物或完成其他指定行为。
• 及时履行：按照要求及时、全面地履行上述义务。
• 提交证明材料：履行完毕后，向法院提交相关证明材料，如付款凭证、交付确认书等，以申请解除执行措施。

二、与申请执行人达成和解协议

• 主动沟通：主动与申请执行人进行沟通，了解其诉求和期望，寻求和解的可能性。
• 协商和解方案：在平等自愿的基础上，就履行义务的时间、方式等达成一致意见，形成和解协议。
• 提交法院审查：将和解协议提交给法院进行审查和确认。经法院认可后，按照和解协议履行义务，从而解除执行措施。

三、提供担保并经申请执行人同意

• 提出担保申请：向法院提出提供担保的申请，并说明担保的具体方式和范围。
• 提供足额担保物：提供足额的财产作为担保物，如房产、车辆、存款等，以确保申请执行人的权益得到保障。
• 协商同意：与申请执行人协商，取得其书面同意解除执行的意见。
• 法院审查决定：法院在审查担保的合法性和有效性后，可能作出暂缓执行或解除执行的决定。

四、依法申请再审或提出异议

• 收集证据：如果认为原判决或裁定存在错误，应收集并提供充分的证据材料，证明原判决或裁定存在事实认定不清、适用法律错误等问题。
• 申请再审：在法定期限内向有管辖权的法院申请再审，请求法院对原判决或裁定进行重新审理。
• 提出执行异议：在执行过程中，也可以向法院提出执行异议，请求法院对执行行为进行审查和监督。
• 解除执行：如果再审申请成功或执行异议得到支持，原判决或裁定可能被撤销或变更，从而解除执行措施。

五、满足特定情形下的法定解除条件

在某些特殊情况下，法律直接规定了执行措施的解除条件。例如：

• 申请执行人撤回执行申请（需确保撤回是真实意思表示且不损害他人利益）。
• 据以执行的法律文书被依法撤销（如原判决因程序违法被上级法院撤销）。

综上所述，解除公司被执行法人的状态需要根据具体情况采取相应的措施。建议公司在面临此类问题时，及时咨询专业律师或法律顾问的意见，以确保采取正确的解除途径并维护公司的合法权益。