去劳动局申请劳动仲裁或者去法院起诉公司。
公司未经员工同意单方面辞退员工是违法行为，属于违约，按照法律规定是需要支付赔偿金的。
根据《劳动合同法》第四十八条用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金。
第八十七条用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。
职工被辞退时享有的权利
根据国务院《辞退规定》，职工被辞退时，可以向企业索取“辞退证明书”，并以此向失业保险部门进行失业登记，按失业保险的有关规定，领取失业救济金和医疗补助费。
对辞退处理不服，可以按《劳动争议处理条例》等有关规定，在规定时效内向有管辖权的劳动争议仲裁委员会申诉。