《劳动合同法》第五十条 用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。
用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。
如果公司拒不出具解除劳动合同可以到劳动部门投诉。主要依据如下：
依据《劳动合同法》规定，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
用人单位未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正给劳动者造成损害的，应当承担赔偿责任。
《社会保险法》对此也进行了相应的规定，用人单位在终止或者解除劳动合同时拒不向职工出具终止或者解除劳动关系证明，导致职工无法享受社会保险待遇的，用人单位应当依法承担赔偿责任。
单位主动解除与临时工的劳动合同的，需要进行补偿，劳动者可要求用人单位支付双倍工资、支付解除劳动关系经济补偿金、补缴或赔偿社保等。
《劳动合同法》第八十二条规定，用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。
《中华人民共和国劳动合同法实施条例》第六条规定，用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当依照劳动合同法第八十二条的规定向劳动者每月支付两倍的工资，并与劳动者补订书面劳动合同；劳动者不与用人单位订立书面劳动合同的，用人单位应当书面通知劳动者终止劳动关系，并依照劳动合同法第四十七条的规定支付经济补偿。前款规定的用人单位向劳动者每月支付两倍工资的起算时间为用工之日起满一个月的次日，截止时间为补订书面劳动合同的前一日。
认定劳动关系时可参照下列凭证：
（一）工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录；
（二）用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；
（三）劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录；
（四）考勤记录；
（五）其他劳动者的证言等。
协商不成，可在用人单位所在地申请劳动争议仲裁、诉讼。
2013年7月1日起，新修订的《劳动合同法》将正式实施。新政最大的亮点，就是明确规定了“临时工”享有与用工单位“正式工”同工同酬的权利，并赋予人社部门依法开展经营劳务派遣业务行政许可的权利。同工同酬是指用人单位对于技术和劳动熟练程度相同的劳动者在从事同种工作时，不分性别、年龄、民族、区域等差别，只要提供相同的劳动量，就获得相同的劳动报酬。
1、修改后的劳动合同法规定，经营劳务派遣业务应当具备的条件包括注册资本不得少于人民币二百万元、有与开展业务相适应的固定的经营场所和设施等。同时还规定，经营劳务派遣业务，应当向劳动行政部门依法申请行政许可。
2、修改后的劳动合同法规定，被派遣劳动者享有与用工单位的劳动者同工同酬的权利。用工单位应当按照同工同酬原则，对被派遣劳动者与本单位同类岗位的劳动者实行相同的劳动报酬分配办法。
3、修改后的劳动合同法还规定，劳动合同用工是我国的企业基本用工形式。劳务派遣用工是补充形式，只能在临时性、辅助性或者替代性的工作岗位上实施。同时规定，用工单位应当严格控制劳务派遣用工数量，不得超过其用工总量的一定比例，具体比例由国务院劳动行政部门规定。
以上就是关于公司辞退不给解除劳动合同怎么办的相关内容，劳动者提前三十日以书面形式通知用人单位，可以解除劳动合同。如果您对上述内容仍有疑问，可以咨询找法网专业律师。
