公司解除无固定期限劳动合同，属于违法解除的，用人单位应当支付二倍经济补偿标准的赔偿；若是公司与劳动者协商一致解除劳动合同的，应该支付职工经济补偿，标准是在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。
《中华人民共和国劳动合同法》第四十七条
经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
第八十七条
用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。
《中华人民共和国劳动合同法实施条例》第二十五条
用人单位违反劳动合同法的规定解除或者终止劳动合同，依照劳动合同法第八十七条的规定支付了赔偿金的，不再支付经济补偿。赔偿金的计算年限自用工之日起计算。
三、用人单位解除劳动合同赔偿金按什么标准结算
用人单位解除劳动合同赔偿金按经济补偿标准的二倍进行计算。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
《中华人民共和国劳动合同法》第四十七条
经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
第八十七条
用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。
《中华人民共和国劳动合同法实施条例》第二十五条
用人单位违反劳动合同法的规定解除或者终止劳动合同，依照劳动合同法第八十七条的规定支付了赔偿金的，不再支付经济补偿。赔偿金的计算年限自用工之日起计算。