在公司重整失败的情况下，债务人对债权人的债权原则上恢复按照原合同约定或法定利率计息，但需结合具体程序阶段和法律规定综合判断。以下从不同程序阶段和法律适用角度展开分析：

一、重整程序终止后的利息计算规则

根据《企业破产法》第93条，重整计划执行期间不计算利息；但若重整计划被法院裁定终止（如债务人不能执行或不执行重整计划），法院会同时裁定终止重整程序并宣告债务人破产。此时，债权利息的计算需分阶段处理：

1. 重整程序终止前：自破产申请受理时起，所有债权停止计息（《企业破产法》第46条），因此重整期间（包括重整计划执行期）的利息不再计算。
2. 破产宣告后：进入破产清算程序后，未受偿的债权原则上恢复计息，但需注意两点：
   • 利息计算基准日：以破产申请受理日为节点，此前利息按合同约定或法定利率计算，此后利息原则上停止计算（但破产财产分配时可能涉及迟延履行期间的债务利息，需结合具体情形判断）。
   • 例外情形：若债权属于《企业破产法》第46条第2款规定的“附利息的债权自破产申请受理时起停止计息”，则即使进入破产清算程序，该债权在破产申请受理后的利息也不再计算。

二、重整失败后债权恢复计息的实践要点

1. 债权申报与确认：债权人需在破产清算程序中重新申报债权，并明确主张破产申请受理前的利息（需提供合同、利息计算清单等证据）。若原重整程序中已申报债权，需在清算程序中补充说明利息计算方式。
2. 利息计算方式：
   • 合同约定利率：若合同明确约定了利率（如贷款合同、借款合同），且未超过法定上限（如LPR4倍），则按合同约定计算。
   • 法定利率：若合同未约定利率或约定不明，可参照中国人民银行同期同类贷款利率或全国银行间同业拆借中心公布的贷款市场报价利率（LPR）计算。
3. 优先权影响：若债权享有优先权（如建设工程价款优先权、抵押权等），利息计算可能受优先权范围限制，需结合具体财产分配方案确定。

三、特殊情形处理

1. 重整计划中的利息减免条款：若原重整计划已明确约定债权减免（包括利息减免），且该计划经法院批准，则即使重整失败，债权人原则上需受该条款约束，不得要求恢复计息。
2. 恶意逃废债的认定：若债务人通过重整程序恶意拖延债务履行，债权人可主张恢复计息，但需提供充分证据证明债务人存在主观恶意（如虚构债务、转移财产等）。

四、操作建议

1. 及时申报债权：在破产清算程序中，债权人需在法院确定的债权申报期限内申报债权，并明确主张破产申请受理前的利息。
2. 保留证据：保存合同、利息计算清单、付款凭证等证据，以证明债权本金及利息的合法性。
3. 参与债权人会议：通过债权人会议了解破产财产分配方案，对利息计算方式提出异议或主张。

若您涉及具体案件，建议提供合同文本、重整计划、破产程序文件等材料，以便进一步分析利息计算的具体金额和程序节点。