以前单位的解除劳动证明丢失

劳动者可以要求用人单位重新开具一份解除劳动关系通知书或者把公司原来的解除劳动关系证明通知书复印一份给劳动者。
《中华人民共和国劳动合同法》第五十条 用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。