如果公司拒不出具解除劳动合同可以到劳动部门投诉。主要依据如下：
依据劳动合同法规定，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
用人单位未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。
社会保险法对此也进行了相应的规定，用人单位在终止或者解除劳动合同时拒不向职工出具终止或者解除劳动关系证明，导致职工无法享受社会保险待遇的，用人单位应当依法承担赔偿责任。
可以向当地的劳动监察投诉。
劳动合同法：
第八十九条 用人单位违反本法规定未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。
如果劳动者自愿离职，当然不开解除证明了。
到人力资源与社会保障局申请仲裁。
申请劳动仲裁
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024