公司辞退员工的最高赔偿月数，取决于辞退的合法性、员工的工作年限以及月工资水平，最高可达24个月工资的赔偿金，特定情况下加上代通知金可达25个月工资。以下是对此问题的详细分析：

一、合法辞退情形下的经济补偿

1. 经济补偿的基本原则：

   • 当公司因非过错原因（如员工能力不足、业绩不佳等，且这些原因需符合《劳动合同法》的相关规定）辞退员工时，需按员工在本单位工作的年限支付经济补偿。
   • 经济补偿的标准为：每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。这里的“月工资”指的是劳动合同解除或终止前十二个月的平均工资。

2. 月工资限制与最高限额：

   • 如果员工的月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍，那么经济补偿的标准将按职工月平均工资三倍的数额支付。
   • 在这种情况下，支付经济补偿的年限最高不超过十二年，即最多补偿十二个月工资。

计算公式（在月工资高于三倍平均工资的情况下）： \(经济补偿 = 当地上年度职工月平均工资 \times 3 \times 12年（最高限额）\)

二、违法辞退情形下的赔偿金

1. 赔偿金的适用条件：

   • 如果公司违反法律规定解除或终止劳动合同（如无正当理由辞退员工），则需依照经济补偿标准的二倍向员工支付赔偿金。

2. 赔偿金的最高限额：

   • 赔偿金的月数最多为经济补偿月数上限（即12个月）的两倍，也就是24个月工资。这同样受到月工资是否高于当地上年度职工月平均工资三倍的限制。

计算公式（在月工资高于三倍平均工资且工作年限对应经济补偿已达最高限额的情况下）： \(赔偿金 = 当地上年度职工月平均工资 \times 3 \times 12年 \times 2（二倍赔偿） = 24个月工资\)

三、未提前通知的代通知金

• 如果公司没有提前三十日以书面形式通知员工本人就解除劳动合同，还需支付一个月工资作为代通知金。在违法辞退的情形下，加上最多的24个月工资赔偿金，理论上最高赔偿可达25个月工资（但这种情况较为特殊，需同时满足违法辞退和未提前通知两个条件）。

四、无需支付补偿或赔偿的情况

• 如果员工存在严重违反公司规章制度、在试用期间被证明不符合录用条件等《劳动合同法》第三十九条规定的情形，公司辞退员工无需支付经济补偿或赔偿金。

五、实际案例分析

假设员工小张的月工资为4万元，当地上年度职工月平均工资为8000元。若小张在公司工作了15年，且公司违法解除劳动合同，则：

• 经济补偿按照当地月平均工资三倍计算（即24000元/月），年限最高为12年，因此经济补偿为12个月×24000元/月。
• 赔偿金则是经济补偿的二倍，即24个月×24000元/月。

六、总结与建议

公司辞退员工的赔偿问题涉及多个法律知识点，包括经济补偿的支付条件、标准、特殊情况处理，以及赔偿金的适用条件和上限等。在实际操作中，应综合考虑员工的工龄、合同内容、辞退原因等因素，并严格遵循相关法律法规的规定。

若您遇到公司辞退相关的问题，或对赔偿金额有疑问，可以直接向我咨询，我会根据您的具体情况提供详细的法律建议。