当公司非法解除劳动合同时，劳动者有权依据《中华人民共和国劳动合同法》获得相应的经济赔偿，赔偿金额通常按照经济补偿标准的二倍计算，并需考虑劳动者的实际工作年限、月工资水平以及特殊情况下的限额规定。以下是对这一问题的详细解答：
一、赔偿标准与计算方式
经济补偿金与赔偿金的关系：
- 经济补偿金：根据劳动者在本单位工作的年限，每满一年支付一个月工资的标准；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
- 赔偿金：为经济补偿金的两倍。即，如果公司违法解除劳动关系，劳动者有权获得相当于正常工作年限对应经济补偿金数额两倍的赔偿。
月工资的计算：
- 月工资指劳动者在劳动合同解除或终止前十二个月的平均工资，包括计时工资、计项工资、奖金、津贴和补贴等货币性收入（不含加班工资）。
- 若劳动者工作不满12个月，则按实际工作的月数计算平均工资；若平均工资低于当地最低工资标准，则按当地最低工资标准计算。
高薪劳动者的特殊限制：
- 对于月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的劳动者，向其支付经济补偿的标准按职工月平均工资三倍的数额支付。
- 支付经济补偿的年限最高不超过十二年。
计算公式：
- 一般情况：赔偿金 = 工作年限 × 月工资 × 2
- 高薪劳动者：赔偿金 = min(工作年限 × 职工月平均工资三倍, 12年 × 职工月平均工资三倍) × 2
二、具体案例说明
普通工资劳动者：
- 假设小张在某公司工作了3年零4个月，劳动合同解除前12个月平均工资为5000元。由于公司非法解除劳动合同，小张应获得的经济赔偿金为：工作年限按3.5年计算，经济补偿为\(3.5 \times 5000 = 17500\)元，经济赔偿金则为\(17500 \times 2 = 35000\)元。
高薪劳动者：
- 假设小李在某公司工作了15年，其月工资为30000元，当地上年度职工月平均工资为8000元。由于小李月工资高于当地上年度职工月平均工资的三倍（\(8000 \times 3 = 24000\)元），因此计算经济补偿的工资标准按24000元计算，且支付经济补偿的年限最高按12年计算。经济补偿为\(12 \times 24000 = 288000\)元，经济赔偿金为\(288000 \times 2 = 576000\)元。
三、支付方式与维权途径
支付方式：
- 用人单位应在解除或终止劳动合同时一次性支付赔偿金。
维权途径：
- 若用人单位拒绝支付，劳动者可通过以下途径维权：与公司协商；向劳动监察部门投诉；向劳动争议仲裁委员会申请仲裁；对仲裁结果不服的，向人民法院提起诉讼。
四、注意事项
- 证据收集：劳动者在维权过程中应收集和整理相关证据，如劳动合同、工资条、辞退通知等，以证明用人单位的违法行为。
- 地区差异：赔偿金计算可能受地区、行业及个人工资结构影响，需参照当地法律法规和具体政策。
- 合法解雇情形：若劳动者严重违反劳动纪律或用人单位规章制度，用人单位有权依法解雇且无需支付赔偿金。但用人单位需承担举证责任，证明劳动者的违法行为达到严重程度。
综上所述，公司在非法解除劳动合同时需承担相应的法律责任，包括支付高额的经济赔偿金及可能的其他损失赔偿。劳动者在遭遇此类情况时，应充分了解自己的权利，并通过合法途径积极维权。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。