关于无固定期限劳动合同解聘赔偿的计算问题，这确实是一个涉及法律条款和具体情境的复杂议题。以下是我为您详细梳理的解答：

一、合法解除无固定期限劳动合同的经济补偿

1. 协商一致解除：

   • 当用人单位与劳动者协商一致解除劳动合同时，经济补偿的计算依据是劳动者在本单位的工作年限。具体标准为：每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。这里的“月工资”指的是劳动合同解除前十二个月的平均工资。
   • 示例：若劳动者工作5年，月工资为8000元，则经济补偿为40000元（5年×8000元/年）。

2. 因客观情况变化解除：

   • 如因公司搬迁、业务调整等客观情况导致合同无法继续履行，且用人单位提前三十日以书面形式通知劳动者或额外支付一个月工资后解除合同的，经济补偿标准与协商一致解除相同。

3. 因劳动者过错解除：

   • 若劳动者存在严重违反规章制度、失职、营私舞弊等行为，用人单位有权解除合同且无需支付经济补偿。但用人单位需确保有充分证据支持其解除决定的合法性，并确保规章制度已经合法公示。

二、违法解除无固定期限劳动合同的赔偿金

• 若用人单位无故辞退员工或违反法律规定解除劳动合同，则需按照经济补偿标准的两倍向劳动者支付赔偿金。即，每满一年支付两个月工资作为赔偿，以此类推。同样，月工资高于当地月平均工资三倍的，按三倍数额支付，但最高限额为十二年。
• 示例：若劳动者同样工作5年、月工资8000元，违法解除的赔偿金则为80000元（5年×8000元/年×2）。

三、特殊情况说明

1. 高薪员工限制：

   • 若劳动者月工资高于当地上年度职工月平均工资三倍，经济补偿和赔偿金的标准均按月平均工资三倍的数额支付，且最高不超过十二年。

2. 公司搬迁影响：

   • 若公司搬迁未对合同履行造成实质性影响，劳动者以此为由要求赔偿通常不予支持。但若搬迁导致合同无法继续履行，且用人单位未提前通知或未支付经济补偿，则劳动者有权要求赔偿。

四、维权建议与途径

• 协商先行：在面临解聘时，劳动者应首先与用人单位尝试协商解决赔偿问题，以达成双方都能接受的解决方案。
• 保留证据：劳动者应妥善保存劳动合同、工资单、解雇通知等相关证据，以备在协商不成或需要申请劳动仲裁时使用。
• 申请劳动仲裁：若协商不成，劳动者可向当地劳动仲裁机构申请仲裁，依法维护自身权益。

综上所述，无固定期限劳动合同解聘赔偿的计算需严格依据《劳动合同法》的相关规定，并区分不同解除情形。希望以上解答能对您有所帮助。如有任何疑问或需要进一步的法律帮助，请随时咨询专业律师或相关机构。