解除劳动合同证明丢失，劳动者可以给用人单位写出书面申请补发。用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明。解除劳动关系是指在劳动合同有效成立以后，当解除的条件具备时，因当事人一方或双方的意思表示，使劳动合同向将来消灭的行为。

一、公司拒不出具解除劳动合同可以到劳动部门投诉的主要依据是什么？

1、依据《劳动合同法》规定，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。

2、用人单位未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。

3、对此也进行了相应的规定，用人单位在终止或者解除劳动合同时拒不向职工出具终止或者解除劳动关系证明，导致职工无法享受社会保险待遇的，用人单位应当依法承担赔偿责任。

二、追究劳动者侵权责任是合理的行为吗

是合理的行为。劳务侵权责任的认定，应该依据具体的情况而定，如果就责任问题无法协商的，可以申请劳动仲裁解决。劳动合同解除，是指在劳动合同有效成立以后，当解除的条件具备时，因当事人一方或双方的意思表示，使劳动合同向将来消灭的行为。劳动合同的解除方式可分为协议解除和单方解除。

三、劳动关系解除有哪些具体手续

解除劳动关系需经过下列手续：用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明；将《解除劳动合同证明书》或《终止劳动合同证明书》直接送达给劳动者本人；在十五日内为劳动者办理档案和社会保险关系转移手续；其他。