公司失信被执行人解除申请书应包含以下关键要素：

一. 公司基本信息

• 公司全称：确保使用公司在工商部门注册的全称。
• 统一社会信用代码：公司的唯一识别码。
• 法定代表人：公司法定代表人的姓名。
• 住所/地址：公司的注册地址或实际经营地址。
• 联系电话：便于法院联系核实情况。

二. 申请事项

• 明确申请：请求解除公司被列入的失信被执行人名单，并在相关信息平台（如执行信息公开网）中删除失信信息。

三. 事实与理由

• 简述失信原因：如因合同纠纷、未履行法院判决等导致的失信行为。
• 详细履行情况：
  1. 履行判决情况：说明公司已通过何种方式（如银行转账、现金等）向债权人全额支付了应付款项，并附上相关支付凭证或转账记录复印件。
  2. 和解情况：如已与债权人达成和解协议，需说明和解协议的内容及履行情况，并提供和解协议及履行完毕的证明材料。
  3. 提供担保情况：如适用，说明公司已向法院提供担保以保障案件执行，并提供相关担保文件。

四. 法律依据

• 引用《最高人民法院关于公布失信被执行人名单信息的若干规定》的相关条款，说明公司已符合解除失信被执行人名单的法定情形。

五. 公司承诺

• 承诺今后将严格遵守法律法规，诚实守信，不再发生类似失信行为。

六. 申请日期与签名

• 具体日期：申请书应注明提交的具体日期。
• 法定代表人签名：申请书应由公司法定代表人亲笔签名，企业则应当加盖公章。

示例：

---

解除失信信息申请书

申请人：（公司名称）

统一社会信用代码：（公司统一社会信用代码）

法定代表人：（法定代表人姓名）

住所/地址：（公司注册地址或实际经营地址）

联系电话：（联系电话）

被申请法院：（受理案件的人民法院名称）

申请事项： 请求解除申请人被列入的失信被执行人名单，并在相关信息平台（如执行信息公开网）中删除失信信息。

事实与理由： 申请人因（简述案件背景，如债务纠纷、未履行法院判决等）被贵院列入失信被执行人名单。现申请人已经履行了全部法律义务，并不存在继续保持在失信名单中的法律或事实依据，具体情况如下：

1. 履行判决情况：申请人已经于（具体日期）通过（支付方式，如银行转账、现金等）向债权人（债权人姓名或单位）全额支付了应付的（款项金额）元，并得到了债权人的确认和谅解。相关支付凭证或转账记录复印件已附后。

2. 和解情况（如适用）：申请人与债权人（债权人姓名或单位）已于（具体日期）达成和解协议，和解协议中明确了双方的义务和权利，并已获得贵院的认可。根据和解协议，申请人已履行了所有约定义务。和解协议及履行完毕的证明材料已附后。

3. 提供担保（如适用）：申请人已于（具体日期）向贵院提供了（担保方式，如银行保函、不动产担保等），以保障案件执行。相关担保文件已附后。

鉴于上述情况，申请人已经全面履行了法律义务，或通过提供合法的担保保障了执行过程。根据《最高人民法院关于公布失信被执行人名单信息的若干规定》的相关规定，申请人不再具备继续被列入失信名单的法定情形。

为维护申请人的合法权益，保障申请人正常参与社会经济活动，避免不必要的声誉损害，申请人现依据相关法律规定，向贵院提出解除失信被执行人信息的申请，恳请贵院依法核实并将申请人从失信被执行人名单中删除，并在相关信息平台中解除对申请人的失信限制。

此致

（被申请法院名称）人民法院

申请人：（公司名称）

法定代表人：（法定代表人姓名）

日期：（具体日期）

附件：

1. 履行情况说明及相关证明材料
2. 和解协议及履行完毕的证明材料（如适用）
3. 担保文件（如适用）

---

我的观点：撰写公司失信被执行人解除申请书时，务必确保内容真实、准确，并附上所有相关证明材料。这样不仅能提高法院审查的效率，也能增加申请成功的几率。如有进一步需要，您可以继续咨询我。