公司辞退员工时，补偿年限的计算主要依据员工在本单位的工作年限，并遵循相关法律法规的规定。以下是对公司辞退员工补偿年限计算方法的详细解答：
一、基本计算原则
按工作年限计算：
- 员工在本单位每工作满一年，公司需支付一个月工资作为经济补偿。
- 工作满六个月以上但不满一年的，按一年计算，即支付一个月工资。
- 工作不满六个月的，支付半个月工资作为经济补偿。
月工资标准：
- 月工资指的是劳动合同解除或终止前十二个月的平均工资。
二、特殊情况处理
员工月工资高于平均工资三倍：
- 若员工的月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资的三倍，经济补偿标准将按职工月平均工资的三倍数额支付。
- 在这种情况下，支付经济补偿的年限最高不超过十二年。
非因本人原因到新单位：
- 如果员工非因本人原因从原用人单位被安排到新用人单位工作，原用人单位的工作年限将合并计算为新用人单位的工作年限。
三、违法辞退的赔偿
- 如果公司违法辞退员工，赔偿金将是经济补偿标准的二倍。
四、实例说明
- 假设员工在公司工作了3年8个月，若公司合法辞退该员工，经济补偿为4个月工资；若公司违法辞退，则赔偿金为8个月工资。
五、注意事项
合法性与程序性：
- 公司辞退员工时，必须确保辞退行为的合法性，并遵循相关程序规定，如提前通知、听取申辩等。
- 若程序存在瑕疵或辞退行为违法，公司可能面临败诉风险，并需支付相应的赔偿金。
证据保留：
- 无论是公司还是员工，在辞退或离职过程中都应妥善保留相关证据，如劳动合同、工作证、辞退通知等，以备不时之需。
综上所述，公司辞退员工补偿年限的计算是一个涉及多个因素的综合考量过程。公司应严格遵守相关法律法规，确保辞退行为的合法性与程序性，同时员工也应了解自身权益，必要时可寻求法律援助以维护自身合法权益。