如果您的解除劳动关系证明书丢失了，您可以按照以下步骤操作：
向原用人单位申请补发
向原用人单位提交书面申请，请求补发解除劳动合同证明。
单位拒绝办理时的申诉途径
如果原用人单位拒绝办理，您可以以该理由向当地劳动仲裁机构提出申诉。
劳动仲裁裁决书的效力
劳动仲裁的裁决书将作为解除劳动合同的证明。
劳动关系档案的调取
您也可以尝试去当地劳动局劳动关系科调取劳动关系档案，但通常也会要求原单位补办。
法律依据
根据《中华人民共和国劳动合同法》第五十条的规定，用人单位有义务在解除或终止劳动合同时出具证明，并在规定时间内为劳动者办理档案和社会保险关系转移手续。
请确保在处理此事时，遵循当地的具体流程和规定。