公司辞退员工应该这样维权：第一、无故辞退员工是违法解除劳动合同，劳动者可以住在继续履行合同或者要求支付赔偿金；第二、劳动者不要求继续履行劳动合同，或者劳动合同已经不能继续履行的，用人单位应当经济补偿金的二倍支付赔偿金；第三、经济补偿金按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。