劳动合同解除证明丢失后，您可以通过以下合法途径重新获取或补办，具体操作如下：

1. 联系原用人单位补办
   根据《劳动合同法》第五十条，用人单位在解除或终止劳动合同时，需出具解除或终止劳动合同的证明（即离职证明），并在15日内为劳动者办理档案和社会保险关系转移手续。

   • 操作建议：直接联系原单位人事部门或直接上级，说明证明丢失的情况，要求重新出具一份并加盖公章。
     
   • 注意事项：若单位拒绝补办，可明确告知其法律义务（引用上述法条），并保留沟通记录（如邮件、聊天记录）作为后续维权证据。

2. 通过劳动监察部门介入
   若原单位无正当理由拒绝补办，可向当地劳动保障监察大队投诉，要求其责令单位履行法定义务。

   • 操作建议：携带身份证、原劳动合同、离职交接单等能证明劳动关系的材料，到单位所在地的劳动监察部门提交书面投诉。
     
   • 法律依据：《劳动保障监察条例》第十一条规定，劳动监察部门有权对用人单位违反劳动合同法律法规的行为进行查处。

3. 申请劳动仲裁确认劳动关系（备选方案）
   若因证明丢失影响新工作入职或社保转移，且原单位不配合，可申请劳动仲裁确认劳动关系，仲裁裁决书可替代离职证明的部分功能。

   • 操作建议：准备工资流水、考勤记录、工作证等证据，向单位所在地的劳动仲裁委员会提交仲裁申请，请求确认劳动关系及解除时间。
     
   • 风险提示：仲裁程序耗时较长（通常45-60日），建议优先通过补办或监察途径解决。

补充说明：

• 若原单位已注销或无法联系，可尝试联系上级主管部门或工商部门查询单位存续状态，或直接通过劳动监察部门协调处理。
  
• 补办的离职证明内容需与原证明一致，包括劳动者姓名、身份证号、岗位、离职时间、单位盖章等关键信息。
  

行动建议：

1. 优先与原单位协商补办，保留书面沟通记录；
   
2. 若协商无果，3日内向劳动监察部门投诉；
   
3. 紧急情况下（如新单位要求立即提供证明），可同步申请劳动仲裁作为兜底方案。
   

如有其他细节需要进一步分析（如单位拒绝补办的理由、证明丢失的具体影响等），可随时补充说明，我会为您细化解决方案。