如果公司拒不出具解除劳动合同证明的，劳动者可以怎么维权

如果公司拒不出具解除劳动合同证明的，可以到劳动部门投诉。主要依据如下：

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

《劳动合同法》第89条规定：用人单位未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正;给劳动者造成损害的，应当承担赔偿责任。

2、劳动者可向当地劳动行政部门责令整改，要求其依法及时出具证明，一旦因不出具证明给劳动者造成损失的，可起诉至法院。

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

如果上述方式仍然不能解决问题的，劳动者可以申请劳动争议仲裁，通过司法程序解决。