被公司辞退，我现在要解除劳动关系证明书，公司不给，怎么办

可以向劳动监察部门投诉。

你好！用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证： （一）工资支付凭证或记录（职工工资发放花名册）、缴纳各项社会保险费的记录； （二）用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件； （三）劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录； （四）考勤记录； （五）其他劳动者的证言等。 其中，（一）、（三）、（四）项的有关凭证由用人单位负举证责任。

关于被公司辞退问题的解答：例如，被公司强制辞退能获得赔偿的情况有哪些？《中华人民共和国劳动合同法》第四十六条，用人单位应当向劳动者支付经济补偿的情况有几种。 　　《中华人民共和国劳动合同法》第四十六条，有下列情形之一的，用人单位应当向劳动者支付经济补偿： 　　(一)劳动者依照本法第三十八条规定解除劳动合同的； 　　(二)用人单位依照本法第三十六条规定向劳动者提出解除劳动合同并与劳动者协商一致解除劳动合同的； 　　(三)用人单位依照本法第四十条规定解除劳动合同的； 　　(四)用人单位依照本法第四十一条第一款规定解除劳动合同的； 　　(五)除用人单位维持或者提高劳动合同约定条件续订劳动合同，劳动者不同意续订的情形外，依照本法第四十四条第一项规定终止固定期限劳动合同的； 　　(六)依照本法第四十四条第四项、第五项规定终止劳动合同的； 　　(七)法律、行政法规规定的其他情形。 　　第四十七条，经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算;不满六个月的，向劳动者支付半个月工资的经济补偿。 　　劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。 　　本条所称月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。 　　第四十八条，用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行;劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金。