关于公司解雇员工最多赔偿多少个月的问题，这主要取决于解雇的性质（合法解除还是违法解除）以及员工的工资水平。下面我将详细解释这两种情况：

一、合法解除劳动合同的情况

在合法解除劳动合同的情况下，如果符合法定需支付经济补偿金的情形，经济补偿金将按照劳动者在本单位工作的年限来计算。具体标准为：

• 每满一年支付一个月工资；
• 六个月以上不满一年的，按一年计算；
• 不满六个月的，支付半个月工资。

特别说明：对于月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的劳动者，经济补偿金的支付年限最高不超过十二年，即最多支付12个月的经济补偿金。

二、违法解除劳动合同的情况

如果公司违法解除劳动合同，那么需要支付的赔偿金是经济补偿金的两倍。在这种情况下：

• 赔偿金的计算基数仍然是劳动者在劳动合同解除或者终止前十二个月的平均工资；
• 由于赔偿金是经济补偿金的两倍，且经济补偿金在高工资情形下最多支付12个月，因此违法解除的赔偿金在高工资情形下最多可能支付24个月工资（即12个月经济补偿金的两倍）。

总结与建议

1. 合法解除：经济补偿金按工作年限计算，高工资员工最多不超过12个月。
2. 违法解除：赔偿金是经济补偿金的两倍，高工资员工最多可能支付24个月工资。

建议：

• 如果您面临被解雇的情况，首先应了解解雇的性质（合法还是违法）；
• 保留好相关证据，如劳动合同、工资条、考勤记录等；
• 如果公司未按照法律规定支付经济补偿金或赔偿金，您可以通过协商、投诉、劳动仲裁或诉讼等途径来维护自己的合法权益。

希望以上解答能够对您有所帮助。如果您还有其他关于公司解雇员工赔偿的问题，欢迎继续提问。