被公司辞退时，最高赔偿的月数取决于辞退的合法性与劳动者的工资水平，具体分为以下几种情况：
合法辞退情形下的经济补偿
- 计算原则：根据《中华人民共和国劳动合同法》第四十七条，公司因非过错原因（如员工能力不足、业绩不佳等）辞退员工时，需按员工在本单位工作的年限支付经济补偿。每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。
- 月工资限制：如果员工的月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍，向其支付经济补偿的标准将按职工月平均工资三倍的数额支付。
- 最高限额：在这种情况下，支付经济补偿的年限最高不超过十二年，即最多补偿十二个月工资。
违法辞退情形下的赔偿金
- 赔偿标准：若公司违法解除劳动合同，如无正当理由辞退员工，需按照经济补偿标准的二倍向劳动者支付赔偿金。
- 最高限额：同样受到月工资和工作年限的限制。如果员工的月工资达到或超过三倍平均工资，且工作年限对应的经济补偿月数已达到最高限额（十二年），那么违法辞退时的赔偿金最高为二十四个月工资（十二个月经济补偿的两倍）。
未提前通知的代通知金
- 支付条件：如果公司没有提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后就解除劳动合同，还需支付一个月工资作为代通知金。
- 特殊说明：在违法辞退的情形下，加上最多的二十四个月工资赔偿金，理论上最高赔偿可达二十五个月工资（但这种情况较为极端，需同时满足违法辞退、未提前通知且月工资达到三倍平均工资上限等多个条件）。
举例说明：
- 假设员工小张在公司工作了10年，月工资为5000元（未超过当地上年度职工月平均工资三倍），公司合法辞退小张，则应支付10个月工资作为经济补偿，即5000元/月 × 10月 = 50000元。
- 假设员工小李在公司工作了15年，月工资为30000元（超过当地上年度职工月平均工资三倍，假设三倍为24000元），公司违法辞退小李，则应支付的赔偿金为24个月工资（即12个月经济补偿的两倍），即24000元/月 × 24月 = 576000元（若未提前通知，还需额外支付一个月工资作为代通知金）。
总结与建议：
- 被公司辞退时，员工应首先了解辞退的合法性，以及自己的工资水平和工作年限，以便准确计算应得的经济补偿或赔偿金。
- 如果公司违法辞退员工，员工有权要求公司支付赔偿金，并可以咨询律师或申请劳动仲裁以维护自己的合法权益。
- 在实际操作中，应综合考虑多种因素，并严格遵循相关法律法规的规定。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。