公司解除无固定期限员工该怎么赔偿？

公司解除无固定期限员工的赔偿问题，需要分不同情况来看：

首先，若双方协商一致解除劳动合同，用人单位需支付经济补偿金。根据《劳动合同法》第四十七条规定，经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。例如，员工在公司工作了3年8个月，那么经济补偿金就是4个月的工资；如果工作了2年3个月，经济补偿金就是2.5个月的工资。

其次，若用人单位无过错，劳动者提前三十天书面通知用人单位办理离职手续，这种情况下用人单位不需要支付补偿金。

最后，若用人单位单方面违法解除或者终止劳动合同，应当支付双倍赔偿金。也就是依照《劳动合同法》第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。比如员工在公司工作了5年，公司违法解除劳动合同，那么公司应支付10个月工资的赔偿金。