替人担保后，合法解除担保责任的方式需根据具体情况选择，既可能通过双方协商解决，也可能需要通过法律程序处理。以下是具体分析：

1. 协商解除
   若担保合同中明确约定了解除条件（如主债务提前清偿、担保期限届满等），或债权人与担保人达成一致同意解除担保的协议，可通过协商方式解除担保责任。此时需注意：

   • 需签订书面解除协议，明确双方权利义务终止；
     
   • 若涉及抵押/质押担保，需办理注销登记或返还质物；
     
   • 协商解除后，建议要求债权人出具书面确认文件，避免后续纠纷。

2. 法定解除情形
   根据《民法典》相关规定，出现以下情形时，担保人可主张解除担保责任：

   • 主合同无效：若主债权债务合同被认定无效，担保合同作为从合同亦无效，担保人无需承担责任；
     
   • 债权人怠于行使权利：如债权人故意拖延导致担保人损失扩大，可主张免责；
     
   • 担保物被违法处置：若抵押物/质物被非法转让或毁损，担保人可要求解除担保；
     
   • 债务人欺诈担保人：若债务人采取欺诈手段使担保人提供担保，且债权人知情或应知情的，担保人可主张撤销担保。

3. 通过法律程序解除
   若协商无果或存在争议，担保人可通过以下法律途径解除责任：

   • 起诉确认担保无效：向法院提起诉讼，主张担保合同存在无效情形（如违反法律强制性规定、恶意串通等）；
     
   • 申请撤销担保行为：若担保系因受胁迫、欺诈或重大误解订立，可向法院或仲裁机构申请撤销；
     
   • 主张担保期限届满：若担保合同约定了明确期限，期限届满后担保人可拒绝继续承担责任；
     
   • 参与债务人破产程序：若债务人进入破产程序，担保人可申报债权并主张免责（需符合破产法相关规定）。

行动建议：

1. 首先核查担保合同条款，确认是否存在约定解除条件；
   
2. 与债权人沟通，尝试通过协商方式解除担保（建议留存书面记录）；
   
3. 若协商不成，及时收集证据（如主合同、担保合同、沟通记录等），通过法律程序维护权益；
   
4. 涉及复杂情形（如担保物处置、债务人破产等），建议委托律师介入处理。
   

如有进一步疑问，可直接向我咨询具体操作细节。