公司辞退员工的最高补偿，需根据辞退的合法性及具体情况来确定，违法辞退时赔偿金最高可以是经济补偿金的两倍，且存在高薪限制情况的上限。以下是对此问题的详细分析：
一、合法辞退时的经济补偿
适用条件：在用人单位与劳动者协商一致解除劳动合同（由用人单位提出）、用人单位无过失性辞退、经济性裁员等合法情形下，用人单位应当向劳动者支付经济补偿。
补偿标准：
- 经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
- 如果劳动者的月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，且支付年限最高不超过十二年。这里的“月工资”是指劳动者在劳动合同解除或者终止前十二个月的平均工资。
示例：假设某员工在某公司工作了15年，月工资为2万元，该地区上年度职工月平均工资为5000元，三倍即1.5万元。那么公司合法辞退该员工时，应支付的经济补偿金为1.5万元×12年=18万元。
二、违法辞退时的赔偿金
适用条件：如果用人单位违反《劳动合同法》规定解除或者终止劳动合同，且劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照经济补偿标准的二倍向劳动者支付赔偿金。
赔偿金计算：
- 赔偿金的计算年限自用工之日起计算，且没有支付年限上限的限制（但高薪员工受月平均工资三倍及最高十二年年限的限制，在计算经济补偿金基数时已体现）。具体计算方法为：经济补偿标准（按月工资计算，但高薪员工受上述限制）×工作年限×2。
- 高薪限制情况下的计算公式：赔偿金 = 本地区上年度职工月平均工资 × 3 × 12 × 2（若工作年限超过12年，也按12年计算；若月工资未超过当地上年度职工月平均工资的三倍，则按实际月工资计算）。
示例：
- 假设某员工在某单位工作了3年，月工资8000元，单位违法将其辞退，员工不要求继续履行合同。那么单位应支付的赔偿金为8000元×3年×2=48000元。
- 假设某地区上年度职工月平均工资为5000元，当地某高薪员工月工资为30000元（即超过当地上年度职工月平均工资的三倍），在该单位工作了20年，被公司违法辞退，且不要求继续履行合同。由于其月工资高于当地上年度职工月平均工资的三倍，赔偿金按月工资15000元（5000元×3）、工作年限最高12年计算，其赔偿金为15000元×12年×2=360000元。
三、注意事项
- 在实际操作中，确定经济补偿或赔偿金的具体数额时，还需考虑辞退的原因、合同的具体条款以及当地的法律法规等因素。
- 如果劳动者对辞退决定或补偿金额有异议，可以直接向我咨询，以获取最准确的法律意见和维权指导。
综上所述，公司辞退员工的最高补偿取决于辞退的合法性及具体情况。在合法辞退时，经济补偿金有明确的计算标准；在违法辞退时，赔偿金则可能是经济补偿金的两倍，且存在高薪限制情况的上限。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。