公司共同债务人解除债务关系，需根据具体情况采取不同策略，核心结论如下：

1. 协商解除
   若其他共同债务人及债权人均同意，可通过签订书面协议明确债务转移或分担。例如：

   • 债务转移：经债权人书面同意，将原共同债务全部或部分转移给第三方（如其他股东或关联公司），原债务人退出债务关系。
     
   • 债务分担：与其他共同债务人协商，通过内部协议重新划分债务比例，并取得债权人认可。
     关键点：协议需明确约定债务承担方式、违约责任，且债权人同意是生效前提，否则可能构成违约。

2. 履行完毕债务
   若共同债务人已全额清偿债务，可要求债权人出具《结清证明》，并留存付款凭证（如转账记录、收据等）。
   注意：若存在代偿情况（如一方多还），可依据内部协议或法律规定向其他债务人追偿。

3. 债权人免除债务
   若债权人单方出具书面文件，明确免除某共同债务人的责任（如“不再向A公司追偿”），则该债务人可据此解除债务关系。
   风险提示：需确保免除协议无附加条件（如“免除A公司债务的前提是B公司按时还款”），否则可能因条件未成就而失效。

4. 法定解除情形

   • 破产清算：若公司进入破产程序，共同债务人可依据《企业破产法》申报债权，债务关系随破产程序终结而消灭。
     
   • 债务混同：若债务人与债权人身份合并（如公司被债权人收购），债务关系因主体同一而自动终止。
     
   • 不可抗力或情势变更：若债务履行因不可抗力（如自然灾害）或重大政策变化导致无法继续，可协商解除或通过诉讼主张变更/解除合同。

5. 诉讼/仲裁解除
   若其他债务人或债权人拒绝配合，可向法院起诉或申请仲裁，主张：

   • 确认债务分担比例（如依据《民法典》第519条，按份额分担债务）；
     
   • 解除连带责任（如证明自身无过错且已履行合理注意义务）；
     
   • 宣告债务无效（如存在欺诈、胁迫等情形）。
     流程提示：需准备证据材料（如合同、付款记录、沟通记录等），并注意诉讼时效（一般为3年）。

行动建议：

1. 优先通过协商或书面协议解除债务，成本较低且效率较高；
   
2. 若协商无果，及时收集证据并咨询专业律师，评估诉讼/仲裁可行性；
   
3. 解除债务后，务必留存书面文件（如协议、结清证明等），避免后续纠纷。
   

如有具体案件细节（如债务类型、协议内容等），可进一步向我说明，我会结合实际情况提供更精准的建议。