核心结论：解除合同证明丢失且原厂拒绝补办时，您可以通过协商、投诉、诉讼等途径解决，具体需结合实际情况选择合适方式。以下是具体分析和建议：

1. 优先尝试与原厂协商补办

• 法律依据：根据《民法典》第五百七十七条，当事人一方不履行合同义务或履行不符合约定的，应承担继续履行、采取补救措施等责任。解除合同证明属于原厂应履行的附随义务（如配合办理离职手续），其拒绝补办可能构成违约。
• 操作建议：
  • 书面沟通：通过邮件、信函等书面形式向原厂提出补办申请，明确说明证明丢失的原因及补办需求，并保留沟通记录。
  • 协商替代方案：若原厂坚持不补办，可协商由其出具书面说明（如“因员工解除合同证明丢失，现确认其与我司劳动关系已解除”），并加盖公章作为替代证明。

2. 向劳动监察部门投诉

• 适用场景：若原厂为用人单位，且拒绝补办解除合同证明的行为违反《劳动合同法》第五十条（用人单位应在解除劳动合同时出具证明）。
• 操作步骤：
  1. 准备材料：收集与原厂的劳动关系证明（如劳动合同、工资流水、社保记录等）、原厂拒绝补办的沟通记录。
  2. 提交投诉：向原厂所在地的劳动监察大队提交书面投诉，要求其责令原厂补办证明或出具书面说明。
  3. 跟进处理：劳动监察部门通常会在15-60日内调查并反馈结果，若原厂仍不配合，可进一步申请劳动仲裁。

3. 通过劳动仲裁或诉讼解决

• 劳动仲裁：
  • 条件：若原厂拒绝补办证明导致您无法办理失业登记、领取失业金或入职新单位等，可申请劳动仲裁。
  • 流程：向原厂所在地的劳动争议仲裁委员会提交仲裁申请，要求原厂补办证明或赔偿损失（如因无法入职新单位产生的工资损失）。
• 民事诉讼：
  • 条件：若劳动仲裁未解决或原厂非用人单位（如合作方、供应商等），可向法院提起民事诉讼。
  • 证据：需证明原厂曾出具过解除合同证明（如复印件、照片、证人证言等）及原厂拒绝补办的事实。

4. 其他替代证明方式

• 公证处公证：若原厂拒绝配合，可向公证处申请对“解除合同事实”进行公证，需提供劳动关系证明及原厂拒绝补办的证据。
• 新单位协助：若因入职新单位需要证明，可与新单位沟通，由其向原厂发函要求确认劳动关系解除事实，或提供其他入职材料（如离职交接单）。

5. 预防措施（未来参考）

• 及时备份：解除合同证明、劳动合同等重要文件应扫描或复印留存，并存储在云端或安全位置。
• 书面确认：解除合同时，要求原厂在证明上注明“此证明一式两份，员工留存一份”，并加盖公章，避免后续纠纷。

温馨提示：若您在操作过程中遇到具体问题（如劳动监察投诉材料清单、仲裁申请书模板等），可随时向我咨询，我会根据您的实际情况提供详细指导。