1、如果公司拒不出具解除劳动合同可以到劳动部门投诉。主要依据如下；
依据劳动合同法规定，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。违犯规定的，劳动者可以向劳动监察部门申诉控告。
用人单位未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。
社会保险法对此也进行了相应的规定，用人单位在终止或者解除劳动合同时拒不向职工出具终止或者解除劳动关系证明，导致职工无法享受社会保险待遇的，用人单位应当依法承担赔偿责任。
2、法律依据：《中华人民共和国劳动合同法》
第五十条，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
第八十九条，用人单位违反本法规定未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。
用人单位可以解除劳动合同，但是应当提前三十日以书面形式通知劳动者本人：
1、劳动者患病或者非因工负伤，医疗期满后，不能从事原工作也不能从事由用人单位另行安排的工作的；
2、劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的；
3、劳动合同订立时所依据的客观情况发生重大变化，致使原劳动合同无法履行，经当事人协商不能就变更劳动合同达成协议的。劳动者解除劳动合同，应当提前三十日以书面形式通知用人单位。
《劳动合同法》关于终止劳动合同的手续和要求。用人单位在解除或终止劳动合同时需办理多项手续，如提供证明、办理档案社保转移等。同时，劳动合同可以在合同期满、劳动者享受基本养老保险等情形下终止。
劳动合同解除的相关事宜。文中提供了一份劳动合同解除证明，详细说明了职工的姓名、性别、年龄、住址以及劳动合同的相关信息。解除原因根据劳动法具体条款而定，并经过单位盖章和法人代表签名确认。此证明用于证明劳动合同已经解除。
劳动保障公益岗位合同解除的法律依据，包括劳动合同期满或出现劳动合同法第39条规定的情形、劳动合同法实施条例第十二条规定的公益性岗位、以及劳动合同终止的其他情形等。在公益岗位上，劳动合同不适用关于无固定期限和经济补偿的规定。
劳动者自动离职的赔偿责任，包括违法解除劳动合同和损失赔偿的问题。劳动者自动离职属于违法解除劳动合同，应赔偿损失。用人单位需承担证明损失的责任，可扣除工资。劳动者可向劳动监察部门投诉或申请劳动仲裁维权。未签劳动合同不需缴纳违约金，但有服务期约定和保密事
