针对您提出的“公司搬迁解除无固定期限劳动关系怎么赔偿”的问题，以下是我为您提供的详细解答：

首先，我们需要明确的是，当公司因搬迁导致劳动合同无法继续履行，并且双方未能就变更劳动合同内容达成一致时，公司应当向无固定期限劳动合同的员工支付经济补偿。

经济补偿的标准：

1. 按工作年限计算：经济补偿金按照员工在本单位工作的年限来计算。每满一年，公司需要支付一个月工资的经济补偿。如果工作六个月以上但不满一年，也按一年来计算；如果工作不满六个月，则支付半个月工资的经济补偿。

2. 月工资的定义：这里的“月工资”指的是员工在劳动合同解除或者终止前十二个月的平均工资。例如，如果员工在这十二个月内的平均工资是5000元，那么每工作一年，公司就需要支付5000元的经济补偿。

3. 特殊情况：如果员工的月工资高于所在地区上年度职工月平均工资的三倍，那么经济补偿的标准将按照职工月平均工资的三倍来支付，并且支付年限最高不超过十二年。这是为了平衡员工的合理补偿和企业的负担。

额外考虑因素：

• 代通知金：如果公司选择提前三十日以书面形式通知员工解除劳动合同，或者选择额外支付一个月工资来解除劳动合同，那么除了经济补偿金外，公司还需要支付相应的代通知金。

• 通勤与工作环境：如果公司搬迁导致员工的通勤距离大幅增加，或者新工作地点的工作环境、工作强度等因素对员工权益造成了影响，员工在协商经济补偿时也可以考虑这些因素。

协商与仲裁：

• 在具体操作中，建议员工首先与公司进行协商，看是否能够达成一致的经济补偿方案。

• 如果协商不成，员工可以向当地的劳动仲裁机构申请劳动仲裁，以维护自己的合法权益。

举例说明：

假设一位员工在公司工作了10年，且其月平均工资为5000元。由于公司搬迁导致劳动合同无法继续履行，并且双方未能就变更劳动合同内容达成一致。那么，公司应当向这位员工支付10年的经济补偿金，即10×5000=50000元。

综上所述，当公司因搬迁需要解除与无固定期限劳动合同员工的劳动关系时，应当按照员工的工作年限和月工资标准来支付经济补偿金。同时，员工也可以考虑通勤、工作环境等因素在协商中争取更合理的补偿。如果协商不成，可以通过劳动仲裁来维护自己的权益。