公司辞退员工的赔偿计算主要分为合法辞退和违法辞退两种情况，具体如下：
一、合法辞退
员工存在过错：
- 如果员工存在严重违反公司规章制度、严重失职、营私舞弊给公司造成重大损害等法定过错，公司辞退员工时无需支付经济补偿或赔偿。
无过错性辞退：
- 如果员工不能胜任工作，经过培训或者调整工作岗位仍不能胜任工作，或者劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，且公司未能就变更劳动合同内容与员工达成协议，公司辞退员工时需支付经济补偿金。
- 经济补偿金计算方式：按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。
- 计算公式：\(经济补偿金 = 工作年限 \times 月工资\)（工作年限不足半年的按0.5个月计算，半年以上不足一年的按1个月计算，以此类推）。
- 特殊情况：若员工月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，且支付年限最高不超过十二年。
二、违法辞退
- 如果公司无正当理由辞退员工，属于违法解除劳动合同，需支付赔偿金。
- 赔偿金计算方式：赔偿金标准是经济补偿标准的二倍。
- 计算公式：\(赔偿金 = 2 \times 经济补偿金 = 2 \times 工作年限 \times 月工资\)（同样考虑月工资高于地区三倍标准时的特殊情况）。
后续建议
- 保留证据：员工在遭遇辞退时，应保留好辞退通知、劳动合同、工资条等相关证据，以备后续维权之需。
- 协商与仲裁：如果员工对辞退或赔偿有异议，可以先与公司协商解决；协商不成的，可以向劳动仲裁机构申请劳动仲裁，维护自己的合法权益。
- 法律咨询：在处理劳动纠纷时，员工可以寻求专业律师的帮助，以确保自己的权益得到充分保障。
举例说明：假设某员工在公司工作了3年4个月，月工资为10000元（未超过地区三倍标准），被公司违法辞退。那么，公司应支付的经济补偿金为\(3.5 \times 10000 = 35000\)元，赔偿金则为\(2 \times 35000 = 70000\)元。
希望以上解答能帮助你更好地理解公司辞退员工的赔偿计算方式。如果你还有其他疑问或需要进一步的法律帮助，请随时向我咨询。