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