解除劳动合同书丢失后，一般可向原用人单位申请补办或复印存档件，也可通过劳动部门调取相关记录作为证明。具体说明如下：

1. 向原用人单位申请补办或复印
   解除劳动合同书通常由用人单位和劳动者各执一份，用人单位一般会留存档案。若丢失，可第一时间联系原单位人事部门，说明情况后申请补办或复印存档件。若单位同意补办，需配合提供身份信息、原合同关键信息（如签订日期、岗位等）以便核对；若单位仅提供复印件，可要求加盖公章以确认与原件一致，增强证明效力。

2. 通过劳动部门调取相关记录
   若与原单位协商无果（如单位拒绝补办或已注销），可向当地劳动监察部门或劳动争议仲裁委员会申请调取解除劳动合同的备案记录。根据《劳动合同法》第五十条，用人单位需在解除劳动合同后15日内为劳动者办理档案和社会保险关系转移手续，部分地区会要求用人单位将解除合同信息备案至劳动部门。调取记录时需提供身份证明、原单位名称、解除时间等关键信息，劳动部门核实后会出具相关证明文件，可作为解除劳动合同的合法依据。

注意事项：

• 补办或调取过程中，建议通过书面形式（如邮件、信函）与原单位或劳动部门沟通，保留沟通记录，避免口头协商无凭证；
  
• 若涉及劳动争议（如经济补偿、社保缴纳等），解除劳动合同书是关键证据，补办后需妥善保管，必要时可委托律师协助处理后续纠纷。
  

如有其他劳动法律问题，可直接向我咨询。