公司违法辞退员工的，应该按照经济补偿标准的二倍来赔偿，即员工每在公司工作满一年，就支付二个月的工资；六个月以上不满一年的，按一年计算；不满六个月的，就支付一个月的工资。

法律依据：

《中华人民共和国劳动合同法》第四十七条

经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

第四十八条

用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金。

第八十七条

用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。公司若违法辞退员工，应该按二倍经济补偿标准支付赔偿，经济补偿按劳动者在单位工作的年限计算，每满一年支付一个月工资的标准向劳动者支付；若是因劳动者有严重违反规章制度等过错行为的，用人单位不支付赔偿。法律依据:《中华人民共和国劳动合同法》第四十七条经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。第八十七条用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。《中华人民共和国劳动合同法实施条例》第二十五条用人单位违反劳动合同法的规定解除或者终止劳动合同，依照劳动合同法第八十七条的规定支付了赔偿金的，不再支付经济补偿。赔偿金的计算年限自用工之日起计算。

从上面的内容中我们可以知道，如果遇到公司辞退员工应该怎么赔偿的问题我们应该知道怎样去处理了。实际生活中我们可能会面对很多法律方面的问题，因此我们更应该多多了解一些法律方面的知识，才能够在面临这些问题的时候更好的通过法律去解决。