公司辞退员工的最高赔偿月数，取决于辞退的合法性、员工的工作年限、月工资水平以及是否存在特殊情况等多个因素，最高可达二十四个月工资，若加上未提前通知的代通知金，理论上最高可达二十五个月工资。以下是对此问题的详细分析：
一、合法辞退情形下的经济补偿
当公司依法与员工解除劳动合同时，经济补偿的计算遵循以下规则：
按工作年限计算：
- 每满一年支付一个月工资的标准向员工支付经济补偿。
- 六个月以上不满一年的，按一年计算。
- 不满六个月的，支付半个月工资的经济补偿。
月工资限制：
- 如果员工的月工资高于公司所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍，向其支付经济补偿的标准将按职工月平均工资三倍的数额支付。
最高限额：
- 在这种情况下，支付经济补偿的年限最高不超过十二年，即最多补偿十二个月工资。
计算公式：
- 若月工资未超过三倍平均工资：经济补偿 = 工作年限 × 月工资
- 若月工资超过三倍平均工资：经济补偿 = min(工作年限, 12) × 三倍平均工资
二、违法辞退情形下的赔偿金
若公司违法解除劳动合同，如无正当理由辞退员工，需按照经济补偿标准的二倍向员工支付赔偿金：
赔偿标准：
- 基于合法辞退情形的经济补偿标准，乘以二倍作为赔偿金。
最高限额：
- 同样受到月工资和工作年限的限制。如果员工的月工资达到或超过三倍平均工资，且工作年限对应的经济补偿月数已达到最高限额（十二年），那么违法辞退时的赔偿金最高为二十四个月工资（十二个月经济补偿的两倍）。
计算公式：
- 赔偿金 = 经济补偿 × 2 = min(工作年限, 12) × 三倍平均工资 × 2（若月工资超过三倍平均工资）
三、未提前通知的代通知金
如果公司没有提前三十日以书面形式通知员工本人或者额外支付员工一个月工资后就解除劳动合同，还需支付一个月工资作为代通知金。在违法辞退的情形下，加上最多的二十四个月工资赔偿金，理论上最高赔偿可达二十五个月工资。不过，代通知金并非所有辞退情形下都适用，需根据具体情况判断。
四、特殊情况说明
- 在某些特殊情况下，如员工因重病或非因工伤医疗期满不能从事原工作而被解除劳动合同，经济补偿的计算可能不受十二年限制，但具体规定需依据当地法律法规。
- 如果员工自动离职或因个人原因要求辞职，通常无法获得经济补偿。
五、实际案例分析
以员工小张为例，其月工资为4万元，当地上年度职工月平均工资为8000元。若小张在公司工作了15年，且公司违法解除劳动合同，则：
- 经济补偿按照当地月平均工资三倍计算（即24000元/月），年限最高为12年，因此经济补偿为12个月 × 24000元/月 = 288000元。
- 赔偿金则是经济补偿的二倍，即24个月 × 24000元/月 = 576000元。
- 若公司未提前通知小张，还需支付一个月工资作为代通知金（按实际月工资4万元计算，但此处为说明最高赔偿情况，若按三倍平均工资计算则为24000元），不过代通知金与赔偿金通常不同时适用最高标准计算，此处仅为说明理论上的最高赔偿月数构成。
六、总结与建议
综上所述，公司辞退员工的赔偿问题涉及多个法律知识点，包括经济补偿的支付条件、标准、特殊情况处理，以及赔偿金的适用条件和上限等。在实际操作中，应综合考虑员工的工作年限、合同内容、辞退原因等因素，并严格遵循相关法律法规的规定。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。