结论前置：公司违法解雇员工时，赔偿金最高可以是经济补偿金的两倍，具体赔偿金额依据员工的工作年限、月工资以及当地上年度职工月平均工资等因素确定，并存在高薪限制情况的上限。

一、赔偿金的基本计算方式

根据《中华人民共和国劳动合同法》的相关规定，公司违法解雇员工时，需按照经济补偿标准的二倍向劳动者支付赔偿金。经济补偿金按劳动者在本单位工作的年限计算：

• 每满一年支付一个月工资的标准；
• 六个月以上不满一年的，按一年计算；
• 不满六个月的，支付半个月工资的经济补偿。

其中，“月工资”指劳动者在劳动合同解除或者终止前十二个月的平均工资。

计算公式：赔偿金 = 经济补偿 × 2 = 工作年限 × 月工资 × 2

示例：若员工在单位工作了15年，月工资为8000元，被违法辞退，则其赔偿金为15×8000×2 = 240000元。

二、高薪员工的特殊限制

对于月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的员工，其赔偿金的计算存在特殊限制：

• 经济补偿标准按职工月平均工资三倍的数额支付；
• 支付经济补偿的年限最高不超过十二年。

计算公式：赔偿金 = 本地区上年度职工月平均工资 × 3 × 12 × 2

示例：若某地区上年度职工月平均工资为5000元，当地某高薪员工月工资为30000元（高于当地上年度职工月平均工资的三倍，即15000元），在该单位工作了20年，被公司违法辞退。由于其月工资高于当地上年度职工月平均工资的三倍，赔偿金按月工资15000元、工作年限最高12年计算，其赔偿金为15000×12×2 = 360000元。

三、其他可能的赔偿或补偿

除了经济赔偿金外，公司违法解雇员工还可能涉及以下赔偿或补偿：

1. 未提前通知的代通知金：若公司未提前三十日以书面形式通知劳动者本人即解除劳动合同，且该解除行为被认定为违法，虽然代通知金主要适用于合法解除合同的特定情形，但员工仍可主张因违法解除导致的额外损失（需结合具体情况及司法实践判断）。

2. 未支付工资的补发：公司应支付员工被解雇前的全部应得工资，包括基本工资、奖金、津贴等。

3. 社保与公积金补缴：若公司存在欠缴、漏缴社保和公积金的情况，需为员工补缴至劳动关系解除之日。

4. 其他损失赔偿：员工因公司违法解雇导致的直接经济损失（如寻找新工作产生的费用）或可证明的精神损害，可通过法律途径主张赔偿，但需提供充分证据支持。

四、注意事项

• 具体赔偿金额可能因案件的具体事实、当地法律法规以及司法实践而有所不同。
• 在处理此类劳动纠纷时，建议员工保留好相关证据，如劳动合同、工资单、解雇通知等，以便在维权过程中提供有力支持。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。