解除无固定期限劳动合同赔偿的计算是：用人单位可以和劳动者协商一致,解除无固定期限劳动合同，用人单位首先提出,并与劳动者协商一致,解除无固定期限劳动合同的，应按照劳动者工作年限支付经济补偿金。

根据《劳动合同法》第八十二条，用人单位违反本法规定,不与劳动者订立无固定期限劳动合同的，自应当订立无固定期限劳动合同之日起,向劳动者每月支付二倍的工资。