合同解除证明书丢了怎么办

可以到原单位与原单位协商重新补办，原单位都是有备案的，也可以到当地劳动局服务窗口去申请补办。劳动合同法规定用人单位未向劳动者出具解除或者终止劳动合同的书面证明，给劳动者造成损害的应当承担赔偿责任。
《中华人民共和国劳动合同法》第五十条
用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。