关于“公司非法解雇员工赔偿怎么结算”这一问题，核心结论是赔偿结算需根据解雇的具体情形、员工的工作年限、工资水平等因素综合确定，且公司需承担举证责任证明解雇的合法性，否则可能面临违法解除劳动合同的赔偿。以下分情况详细说明：

1. 公司违法解除劳动合同的情形

• 法律依据：根据《劳动合同法》第48条、第87条，公司违法解除劳动合同的，员工有权要求继续履行合同或主张赔偿金。若选择赔偿金，标准为经济补偿金的2倍。
• 经济补偿金计算：
  • 基础标准：按员工在本单位工作的年限，每满1年支付1个月工资；6个月以上不满1年的按1年计算；不满6个月的支付半个月工资。
  • 工资基数：以解除劳动合同前12个月的平均工资为准（含基本工资、奖金、津贴等货币性收入），但若月工资高于当地上年度职工月平均工资3倍的，按3倍计算，且最高不超过12年。
• 示例：员工工作5年，月工资1万元（未超当地社平工资3倍），违法解除赔偿金为：5年×1万元/月×2=10万元。

2. 公司合法解除劳动合同的情形

• 需满足法定条件：如员工严重违纪（需公司举证）、不能胜任工作经培训或调岗后仍不能胜任、客观情况重大变化导致合同无法履行等（《劳动合同法》第39条、第40条）。
• 经济补偿金：仅需支付经济补偿金（非2倍），计算方式同上。
• 无补偿情形：若员工存在严重过错（如严重失职、被追究刑事责任等），公司解除合同无需支付补偿（《劳动合同法》第39条）。

3. 特殊情形下的赔偿

• 未提前通知的代通知金：若公司以《劳动合同法》第40条情形解除合同（如员工患病后不能工作），未提前30日通知的，需额外支付1个月工资作为代通知金。
• 未签书面合同的二倍工资：若公司未与员工签订书面劳动合同，需支付自用工次月起至第12个月的二倍工资差额（《劳动合同法》第82条），但此与解雇赔偿无关，需单独主张。

4. 操作建议

• 员工：
  1. 保留解雇通知、工资记录、工作证明等证据；
  2. 先与公司协商赔偿，协商不成可向劳动仲裁委申请仲裁（时效1年）；
  3. 仲裁时明确诉求（继续履行合同或赔偿金），避免混淆。
• 公司：
  1. 解除合同前需充分举证（如违纪证据、考核记录等）；
  2. 依法计算赔偿金额，避免少算或漏算；
  3. 优先通过协商解决，降低诉讼风险。

提示：赔偿结算涉及复杂法律计算和证据规则，若对具体金额或程序有疑问，可直接向我咨询，我会结合您的实际情况详细解答。