解除勞動合同證明丟失，勞動者可以要求用人單位爲其補辦一份解除勞動關係證明，一般用人單位都有存檔的。按照規定，用人單位應當在解除或者終止勞動合同時出具解除或者終止勞動合同的證明，並在十五日內爲勞動者辦理檔案和社會保險關係轉移手續。勞動者應當按照雙方約定，辦理工作交接。
《中華人民共和國勞動合同法》第五十條：用人單位應當在解除或者終止勞動合同時出具解除或者終止勞動合同的證明，並在十五日內爲勞動者辦理檔案和社會保險關係轉移手續。勞動者應當按照雙方約定，辦理工作交接。用人單位依照本法有關規定應當向勞動者支付經濟補償的，在辦結工作交接時支付。用人單位對已經解除或者終止的勞動合同的文字，至少儲存二年備查。
