核心结论：公司换名且合同丢失的情况下，可通过以下步骤补办相关手续，具体需结合合同类型及法律规定操作。

1. 公司名称变更的法定程序及证明文件获取

• 工商变更登记：根据《公司法》及《市场主体登记管理条例》，公司名称变更需完成工商变更登记，取得新营业执照。此为后续补办合同的基础前提。
• 证明文件：向市场监管部门申请开具《公司变更登记通知书》或类似文件，证明原公司名称与现名称的关联性。若涉及外资或特殊行业，可能需额外审批文件。

2. 合同丢失后的补救措施

• 内部证据固定：
  • 复印件/扫描件：若存在合同电子版或复印件，需与原件核对无误后加盖公司公章，注明“与原件一致”。
  • 履行证据：收集合同履行过程中的相关证据（如交货单、付款记录、沟通记录等），证明合同实际存在且已部分或全部履行。
• 外部证据补强：
  • 对方确认：联系合同相对方，要求其出具书面确认函，承认原合同内容及公司名称变更事实。
  • 公证或见证：对现有证据进行公证，或邀请第三方机构（如律师事务所）出具法律意见书，增强证据效力。

3. 补办合同的具体操作

• 重新签署补充协议：
  • 若原合同允许变更主体，可与相对方签署《补充协议》，明确原合同权利义务由新名称公司承继，并附工商变更证明。
  • 若原合同无明确约定，需双方协商一致后重新签署合同，注明“本合同系对原合同的替代/补充”。
• 单方声明（仅限特定情形）：
  • 若相对方无法配合，公司可单方发布声明（如通过公告、邮件等），说明名称变更及合同承继事宜，但需注意声明方式需符合合同约定或法律规定（如涉及不动产登记的合同需办理变更登记）。

4. 特殊合同类型的处理

• 金融合同：如贷款合同、担保合同等，需通知金融机构并办理变更登记，否则可能影响合同效力或担保权实现。
• 政府采购/建设工程合同：需向主管部门备案或申请变更，否则可能面临行政处罚或合同无效风险。
• 涉外合同：需根据国际条约或双边协定办理公证、认证手续，确保合同在境外仍具法律效力。

5. 风险防范建议

• 完善合同管理：建立电子化合同管理系统，定期备份合同原件及履行证据。
• 名称变更公告：在主流媒体或公司官网发布名称变更公告，保留公告证据以应对潜在纠纷。
• 法律审查：补办手续前咨询专业律师，确保操作符合《民法典》《公司法》及相关行业法规，避免因程序瑕疵导致合同无效。

提示：若涉及复杂合同或高价值交易，建议携带现有证据材料（如工商变更证明、履行记录等）向我进一步咨询，我将结合具体情形制定补办方案。