没有解除劳动合同证明书，劳动者可以向原用人单位要求补办，如果用人单位拒绝或无法补办，劳动者可以向当地的劳动监察部门投诉，由劳动行政部门责令用人单位改正；给劳动者造成损害的，用人单位应当承担赔偿责任。

一. 要求原用人单位补办

• 劳动者可以与原用人单位的人力资源部门沟通，说明需要该证明的原因，请求其核实并重新出具一份劳动合同解除证明。
• 如果用人单位有相关的文件资料保存义务，通常他们会协助处理并提供新的证明。

二. 向劳动监察部门投诉

• 如果用人单位拒绝或无法重新出具证明，劳动者可以向当地的劳动监察部门投诉。
• 投诉时需提交相关证据材料，如劳动合同、工资单、工作证等，以证明劳动关系的存在及解除情况。
• 根据《劳动合同法》规定，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。用人单位违反此规定，劳动者有权向劳动监察部门申诉控告。

三. 寻求其他替代方案

• 劳动者可以尝试查找其他能证明劳动关系解除的材料作为替代，如离职时与单位沟通的邮件、短信记录，离职手续办理清单，工资结算单等。
• 这些材料如果包含关于解除劳动关系的相关内容，也能起到一定的证明作用。

四. 法律后果

• 如果用人单位未按规定出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。

我建议劳动者首先尝试与原用人单位沟通解决，如果无法解决，再向劳动监察部门投诉，并准备好相关证据材料以支持自己的诉求。如有进一步需要，您可以继续咨询我。