劳动合同解除证明的遗失可以通过与原单位协商重新出具或复印原件加盖公章解决，单位应在解除合同后十五日内出具证明并办理相关手续。重新出具证明对单位无损失，因此通过协商通常可以解决。法律分析；1、解除劳动合同证明丢了，可以去原单位协商重新出具，如果单位不愿意重新出具，可以复印原证明，加盖公章，注明与原件相符。2、用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。3、解除劳动合同证明是原单位出具的，重新出具，对单位也没有什么损失或者费用，因此当事人通过协商，通常可以解决。拓展延伸；劳动合同遗失后如何维护权益。