解除劳动合同关系证明书丢了，可以向原用人单位申请补办。

解除劳动合同关系证明书是用人单位与劳动者解除劳动关系后出具的一份重要文件，它对于劳动者办理后续的社保转移、失业登记等事项具有重要作用。如果不慎丢失，劳动者可以采取以下措施。

首先，劳动者应该尽快与原用人单位取得联系，向其说明解除劳动合同关系证明书丢失的情况，并提出补办的请求。在与用人单位沟通时，劳动者应保持诚恳的态度，说明补办该证明书的必要性和紧迫性。

其次，原用人单位在接到劳动者的申请后，应当对其身份和劳动关系进行核实。如果核实无误，用人单位应当按照相关规定为劳动者补办解除劳动合同关系证明书。在补办过程中，用人单位可能会要求劳动者提供一些相关的证明材料，如身份证复印件、劳动合同等，劳动者应积极配合提供。

需要注意的是，不同地区的用人单位在补办解除劳动合同关系证明书的流程和要求上可能会有所差异。因此，劳动者在办理补办手续时，最好先向当地的劳动部门或相关机构咨询，了解具体的办理流程和要求，以便能够顺利地完成补办手续。

总之，解除劳动合同关系证明书丢了虽然会给劳动者带来一些不便，但只要及时与原用人单位沟通，并按照相关规定和流程办理补办手续，问题是可以得到妥善解决的。

《中华人民共和国劳动合同法》 第五十条

用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。

劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。

用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。