公司与员工解除合同时的赔偿方式主要依据《中华人民共和国劳动合同法》的相关规定。以下是主要的赔偿标准：
协商一致解除
经济补偿金按照员工在本单位工作的年限计算，每满一年支付一个月工资的标准。
六个月以上不满一年的，按一年计算。
不满六个月的，支付半个月工资的经济补偿。
月工资是指劳动合同解除或终止前十二个月的平均工资。
用人单位单方面解除
如果公司没有合法依据或未遵循法定程序解除劳动合同，属于违法解除，需支付赔偿金。
赔偿金的数额为经济补偿金的两倍。
特殊情况解除
公司可以提前三十日以书面形式通知劳动者或者额外支付一个月工资后解除劳动合同，例如劳动者患病或非因工负伤、不能胜任工作等。
在这种情况下，公司需要按照法律规定支付经济补偿金。
其他注意事项
如果员工月工资高于用人单位所在地区上年度职工月平均工资三倍的，经济补偿标准按职工月平均工资三倍的数额支付，但年限最高不超过十二年。
个人所得税的计算和扣除应遵循税法规定。
以上信息基于《中华人民共和国劳动合同法》（2024年最新版）的相关规定。具体情况可能因实际案例而异，建议在实际操作中咨询专业律师或法律顾问