解除劳动合同证明丢了，劳动者可以到原用人单位请他们帮忙重新出具一份，通常用人单位会给劳动者办理的。需要劳动者和用人单位协商解决。

如果是解除劳动合同关系的原劳动合同文本丢失，通常可以凭借解除劳动合同证明可以佐证相关事宜，确实需要劳动合同文本，也可以到原用人单位，请其将公司保存的那一份取出来复印一份