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