解除劳动合同证明丢了，劳动者可以到原用人单位请他们帮忙重新出具一份，通常情况下，通常用人单位会给劳动者办理的。需要劳动者和用人单位协商解决。
如果是解除劳动合同关系的原劳动合同文本丢失，通常可以凭借解除劳动合同证明可以佐证相关事宜，确实需要劳动合同文本，也可以到原用人单位，请其将公司保存的那一份取出来复印一份，加盖公章即可。
《劳动合同法》
第五十条 用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。
用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。
一般劳动合同法一式三份，由本人、用人单位和劳动部门各保存一份。如果你保存的一份丢失，可以到用人单位复印他们保存的一份，然后加盖印章，标注复印件来源即可。劳动者欲要解除劳动合同，办理离职手续通常情况下是不需要劳动合同的，若单位非要你提供劳动合同，因为劳动合同是你与公司各执一份，你完全可以向公司的人事部门要求其出示另外一份存档的劳动合同。依据我国劳动法的规定，劳动者解除劳动合同，需要提前30天以书面的形式通知用人单位，经用人单位同意后办理好相关的工作交接才能离职，否则劳动者单方面解除劳动合同属于违约行为，要支付用人单位一定的补偿金做为代价。
解除劳动合同丢失一般情况是要保存两年以上的，如果丢失了，可以请求原用人单位重新出具一份证明，由于对单位也没有什么损失或者费用，因此当事人通过协商，通常可以解决。
