公司辞退员工的补偿计算需根据不同情形而定，一般分为合法辞退和违法辞退。合法辞退中，依据员工工作年限和工资，每满一年支付一个月工资的标准向员工支付经济补偿；违法辞退则需按经济补偿标准的二倍向员工支付赔偿金。

要明确不同情形下的补偿标准。合法辞退的情形包括经劳动合同当事人协商一致，由用人单位解除劳动合同；劳动者患病或者非因工负伤，不能从事原工作也不能从事由用人单位另行安排的工作等。在这些情况下，经济补偿按劳动者在本单位工作的年限计算。

具体计算方式为，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。这里所指的月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。若劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。

例如，员工甲在公司工作了 3 年 8 个月，其前十二个月平均工资为 5000 元，那么公司应支付的经济补偿为 4×5000 = 20000 元。

若公司属于违法辞退员工，比如无正当理由辞退、未提前通知等，那么用人单位应当依照经济补偿标准的二倍向劳动者支付赔偿金。继续以上述例子来说，如果公司是违法辞退员工甲，那么公司应支付的赔偿金为 20000×2 = 40000 元。

综上所述，公司辞退员工补偿的计算要综合考虑辞退的合法性、员工工作年限以及工资水平等因素，以确保劳动者合法权益得到保障。

法律依据：

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

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

劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。

本条所称月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。