关于无固定期限劳动合同被解聘的赔偿问题，需要结合具体解聘原因来分析，以下是详细说明：
首先，要明确解聘的性质。如果是合法解聘，比如劳动者存在严重违反公司规章制度、严重失职给公司造成重大损害等法定情形，公司无需支付赔偿；若公司依据《劳动合同法》第四十条（如劳动者不能胜任工作经培训或调岗后仍不能胜任、劳动合同订立时所依据的客观情况发生重大变化导致合同无法履行等）或第四十一条（经济性裁员）解除合同，属于合法解除但需支付经济补偿。经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资，六个月以上不满一年的按一年算，不满六个月的支付半个月工资，月工资是指劳动者在劳动合同解除前十二个月的平均工资。
如果是违法解聘，即公司没有合法理由解除无固定期限劳动合同，比如随意解聘、未按法定程序解除等，劳动者有权要求公司支付赔偿金。赔偿金是经济补偿的二倍，计算方式与经济补偿类似，但标准翻倍。
此外，还有一些特殊情况需要注意。比如，若劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍，经济补偿或赔偿金的标准将按职工月平均工资三倍的数额支付，且支付经济补偿的年限最高不超过十二年。
在实际操作中，劳动者若遭遇无固定期限合同被解聘，应先与公司沟通，了解解聘原因。若认为公司属于违法解聘，可收集相关证据（如劳动合同、工资条、解聘通知等），向劳动争议仲裁委员会申请仲裁，维护自身合法权益。同时，要注意仲裁时效，劳动争议申请仲裁的时效期间为一年，从当事人知道或应当知道其权利被侵害之日起计算。
总之，无固定期限劳动合同并非“铁饭碗”，但劳动者的合法权益受法律保护。无论是公司还是劳动者，都应遵守劳动法律法规，依法处理劳动关系中的解聘问题。