无固定期限劳动合同解雇的赔偿问题，需根据解雇的具体原因和情形来确定，以下是详细分析：

1. 合法解除情形下的赔偿

   • 协商一致解除：若用人单位与员工双方达成一致意见后解除劳动合同，用人单位需支付经济补偿。经济补偿标准按员工在本单位工作年限计算，每满一年支付一个月工资；六个月以上不满一年的，按一年计；不满六个月的，支付半个月工资。计算公式为：经济补偿金=工作年限×月工资。例如，员工工作5年，月工资8000元，则经济补偿为40000元。若员工月工资高于当地上年度职工月平均工资三倍的，补偿标准按三倍数额支付，且最高不超过十二年。

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

   • 因员工过错解除：若员工存在严重违反规章制度、失职、营私舞弊等行为，用人单位无需支付经济补偿，但需确保有充分证据并支持规章制度的合法性及公示性。

2. 违法解除情形下的赔偿

   • 若用人单位无故或违反法律规定解雇员工，员工可选择要求继续履行合同或接受赔偿金。赔偿金标准按经济补偿标准的二倍计算。计算公式为：赔偿金=经济补偿金×2。例如，同样工作5年、月工资8000元的员工，违法解除的赔偿金为80000元。

3. 特殊情况处理

   • 高薪员工限制：若员工月工资高于当地上年度职工月平均工资三倍，经济补偿标准按月平均工资三倍的数额支付，且最高不超过十二年。这意味着，即使员工工作年限很长，其经济补偿或赔偿金也受到这一限制。

   • 公司搬迁影响：若公司搬迁未对合同履行造成实质性影响，员工以此为由要求赔偿通常不予支持。但若搬迁导致合同无法履行，且双方协商未果，用人单位需按上述合法解除情形支付经济补偿。

4. 维权建议与途径

   • 协商先行：员工应与用人单位首先尝试协商解决赔偿问题，以达成双方都能接受的解决方案。

   • 保留证据：妥善保存劳动合同、工资单、解雇通知等相关证据，以便在后续维权过程中证明自己的权益。

   • 申请劳动仲裁：协商不成时，员工可向劳动仲裁机构申请仲裁，依法维护自身权益。劳动仲裁是解决劳动争议的重要途径，具有专业性和权威性。

总结来说，无固定期限劳动合同解雇的赔偿问题涉及多个法律知识点，包括合法解除、违法解除、特殊情况处理以及维权途径等。员工在面临此类问题时，应充分了解相关法律法规，并依法采取相应措施维护自身合法权益。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。