法律分析：一、公司不给开解除劳动关系证明怎么办
单位不出具解除劳动关系证明，劳动者可以到劳动行政部门投诉，或者到劳动仲裁委员会申请仲裁。用人单位违反《劳动合同法》规定未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正;给劳动者造成损害的，应当承担赔偿责任。
《劳动合同法》第五十条第一款规定，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
二、解除劳动合同证明上哪开?
解除劳动合同证明是劳动者在单位离职时，单位开具的证明。一般情况下都是单位出具，然后去当地人力资源与社会保障局的劳动关系科盖章办理解除。如果超期了的话，可能还要根据办事部门要求提供盖公章的证明材料。
如果公司拒不出具解除劳动合同可以到劳动部门投诉。依据《劳动合同法》规定，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。违犯规定的，劳动者可以向劳动监察部门申诉控告。
用人单位违反有关规定未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正给劳动者造成损害的，应当承担赔偿责任。
三、违法解除劳动关系有补偿吗?
用人单位违法解除劳动关系的，应当支付劳动者经济补偿金。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算;不满六个月的，向劳动者支付半个月工资的经济补偿。
劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。
公司不给解除劳动合同证明，员工可以去劳动行政部门投诉，解除劳动合同证明书是由劳动者原来所工作的单位开的，然后去当地人力资源与社会保障局的劳动关系科盖章办理解除劳动关系的手续。与单位解除劳动关系后，如果公司拒不出具解除劳动合同证明书，员工可以到劳动部门投诉。
法律依据：《劳动合同法》第五十条规定：“用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在15日内为劳动者办理档案和社会保险关系转移手续。”《社会保险法》第五十条规定：“用人单位应当及时为失业人员出具终止或者解除劳动关系的证明，并将失业人员的名单自终止或者解除劳动关系之日起15日内告知社会保险经办机构。失业人员应当持本单位为其出具的终止或者解除劳动关系的证明，及时到指定的公共就业服务机构办理失业登记;失业人员凭失业登记证明和个人身份证明，到社会保险经办机构办理领取失业保险金的手续。”
