一、解除无固定期限劳动关系如何赔偿

无固定期限劳动合同被辞退赔偿有两种情形：

1、协商解除经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算。

2、用人单位单方面解除或终止无固定期限劳动合同应当依照劳动合同法规定的经济补偿标准的二倍向劳动者支付赔偿金。

若双方协商一致解除或者终止劳动合同，用人单位按照《劳动合同法》第四十七条的规定支付经济补偿金;若用人单位单方面解除或者终止劳动合同，用人单位是违法的，应当按照《劳动合同法》第八十七条的规定支付双倍赔偿金。

《劳动合同法》第四十七条　经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算;不满六个月的，向劳动者支付半个月工资的经济补偿。

劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。

本条所称月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。

《劳动合同法》第八十七条　用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。

二、应该怎样解除无固定期限劳动合同

用人单位与劳动者协商一致解除;劳动者存在过失性辞退情形，用人单位单方面解除;劳动者提前三十日以书面形式通知用人单位解除，在试用期内提前三日通知;劳动者存在非过失性辞退情形，用人单位提前通知或者支付代通知金后解除。

法律依据：

《中华人民共和国劳动合同法》第三十六条 用人单位与劳动者协商一致，可以解除劳动合同。

实践中，不少用人单位则将无固定期限劳动合同看成了“终身包袱”，想方设法逃避签订无固定期限劳动合同的法律义务。只要没有出现法律规定的条件或者双方约定的条件，双方当事人就要继续履行劳动合同规定的义务。一旦出现了法律规定的情形，无固定期限劳动合同也同样能够解除。