公司与员工解除合同时，赔偿的谈判需基于法律规定和具体情况进行。以下是针对不同情况下的赔偿分析：

一. 合法解除劳动合同的赔偿

1. 协商一致解除：

   • 若双方协商一致解除合同，经济补偿按员工在本单位的工作年限计算。具体为：每满1年支付1个月工资；6个月以上不满1年的按1年计算；不满6个月的支付半个月工资。这里的月工资指合同解除前12个月的平均工资。

2. 无过失性辞退：

   • 若员工因患病、非因工负伤医疗期满后不能从事原工作，或不能胜任调整后的工作，或劳动合同订立时客观情况发生重大变化无法履行且未达成协议，公司需支付经济补偿，标准与协商一致解除相同。

3. 经济性裁员：

   • 若公司因破产重整、经营困难等需裁减人员，也需支付经济补偿，标准同上。

二. 违法解除劳动合同的赔偿

• 若公司违反《劳动合同法》规定解除合同，如无正当理由单方解雇，需按经济补偿标准的2倍支付赔偿金，即每满1年支付2个月工资。

三. 无需支付经济补偿的情况

• 若员工主动辞职，或存在过错被解雇（如试用期不合格、严重违规等），或劳动合同期满但公司已维持或提高条件续订而员工拒绝，公司无需支付经济补偿。

四. 特殊情形下的赔偿处理

1. 代通知金：

   • 若公司未提前30日书面通知解除合同，需额外支付1个月工资作为代通知金。

2. 未休年假补偿：

   • 若员工有未休年假，公司需按日工资的300%支付未休年假工资报酬（含已支付的正常工资）。

3. 竞业限制补偿：

   • 若双方约定竞业限制，公司需在离职后按月支付不低于最低工资的经济补偿。

在谈判过程中，我建议公司应明确解除合同的原因，并根据上述法律规定确定赔偿标准。同时，也应考虑员工的实际情况和感受，尽量通过友好协商达成一致。如有进一步需要，您可以继续咨询我。