公司解雇员工的赔偿方式主要依据《中华人民共和国劳动合同法》的相关规定，具体赔偿标准如下：
合法解除劳动合同的经济补偿（N）
计算标准：经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。这里的“月工资”是指劳动者在劳动合同解除或者终止前十二个月的平均工资，包括计时工资、计件工资、奖金、津贴和补贴等货币性收入。
代通知金（+1）
如果公司与员工协商一致，并让员工立即离职的情况下，公司可以用1个月工资来代替提前30天通知义务。但如果公司与员工协商并提前30天通知了，则只需赔偿N。
违法解除赔偿金（2N）
如果公司不存在合法理由，即公司擅自决定开除、辞退、解雇、终止劳动合同，没有法律依据，员工可以要求公司支付违法解除赔偿金。赔偿金的数额为经济补偿金的两倍。
具体计算示例
工作年限4年2个月：补偿金为4.5个月工资（4年按4年计算，2个月按0.5年计算）。
工作年限10个月：补偿金为1个月工资（按1年计算）。
工作年限4年10个月：补偿金为5个月工资（4年按4年计算，10个月按1年计算）。
工作年限4个月：补偿金为半个月工资（按0.5年计算）。
建议
协商一致解除：双方可以协商确定赔偿金额，通常按照《劳动合同法》第四十七条的规定执行。
违法解除：员工应要求公司按照经济补偿标准的二倍支付赔偿金，并确保有充分的证据证明公司的违法行为。
提前通知：如果公司提前30天通知员工解除劳动合同，则只需支付N个月的经济补偿金。
希望以上信息能帮助你更好地了解公司解雇员工的赔偿标准。