解除劳动关系证明丢失了应该怎么样办

1、给原用人单位写出书面申请，请求补发解除劳动合同证明。
2、单位拒绝办理，以该理由向当地劳动仲裁机构申诉。
3、劳动仲裁的裁决书，即是解除劳动合同证明。
还有一种方案，就是去当地劳动局劳动关系可调取，但一般也会推到原单位补办。
解除劳动合同证明，劳动合同法规定用人单位未向劳动者出具解除或者终止劳动合同的书面证明，给劳动者造成损害的应当承担赔偿责任。