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

依据如果劳动者按照《劳动合同法》规章，提前30天申请辞职，而且按公司人事部规章办理离职手续，那么公司必须开具解除劳动合同证明，不然，劳动者反映到劳动局、仲裁委员会处置，造成劳动者损失的，可以要求公司赔偿。如果公司拒不出具解除劳动合同可以到劳动部门投诉。主要依据如下：依据劳动合同法规章，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。

用人单位未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正;给劳动者造成损害的，应当承担赔偿责任。社会保险法对此也进行了相应的规章，用人单位在终止或者解除劳动合同时拒不向职工出具终止或者解除劳动关系证明，导致职工无法享受社会保险待遇的，用人单位应当依法承担赔偿责任。

法律依据：《劳动合同法》第三十七条,劳动者提前三十日以书面形式通知用人单位，可以解除劳动合同。第八十九条用人单位违反本法规章未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正;给劳动者造成损害的，应当承担赔偿责任。