结论前置：公司因搬迁解除劳动合同，需严格遵循《劳动合同法》的相关规定。当劳动合同订立时的客观情况发生重大变化导致合同无法履行，且双方未能就变更达成协议时，公司可依法解除劳动合同，但必须支付经济补偿。具体赔偿情况和操作细节需根据搬迁的实际情况和法律规定综合判断。以下是从不同角度的详细分析：
一、公司搬迁是否构成“客观情况发生重大变化”
跨城市或远距离搬迁：
- 若公司搬迁至另一个城市，或者在同一城市内但距离过远，导致劳动者通勤时间大幅增加，生活成本上升，且原劳动合同中的工作地点条款无法履行，这通常被视为“客观情况发生重大变化”。
同一城市内短距离搬迁：
- 若公司搬迁后新地址并未对劳动合同履行造成实质性影响，如通勤时间增加不多，且公司提供了交通补贴或班车等措施，则可能不构成“客观情况发生重大变化”。
二、公司解除劳动合同的程序与条件
通知与协商：
- 公司应提前三十日以书面形式通知劳动者搬迁事宜，并与劳动者进行协商，尝试就变更劳动合同内容（如工作地点）达成协议。
- 若劳动者同意到新地址工作，双方应签订书面协议作为劳动合同的补充。
支付经济补偿：
- 若双方未能就变更劳动合同内容达成协议，公司决定解除劳动合同的，应依法向劳动者支付经济补偿。
- 经济补偿的计算方式为：按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
- 计算公式：经济补偿金 = 工作年限 × 月工资（月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资）
三、特殊情况及考虑因素
恶意搬迁：
- 若公司搬迁是为了恶意逃避责任，如故意迁至偏远地区迫使员工离职，则属于违法解除劳动合同。
- 在这种情况下，公司需按照经济补偿标准的二倍向劳动者支付赔偿金。
法院或仲裁机构的判断标准：
- 法院或仲裁机构在判断公司搬迁是否构成合法解除劳动合同时，会综合考虑多种因素，如搬迁的距离、对劳动者生活的影响程度、公司是否采取了合理的补救措施（如提供交通补贴、班车等）以及搬迁的动机等。
四、劳动者的权益与应对措施
权益保障：
- 劳动者有权获得经济补偿，有权与公司进行协商并表达自己的意见和诉求。
- 劳动者应收集与公司搬迁、解除劳动合同相关的证据，如搬迁通知、协商记录、工资单等，以备后续可能的维权需要。
维权途径：
- 如认为公司解除劳动合同的行为违法或对经济补偿数额有争议，劳动者可向劳动争议仲裁委员会申请仲裁。
- 对仲裁裁决不服的，劳动者可向人民法院提起诉讼。
总结与建议：公司因搬迁解除劳动合同的情况需根据具体搬迁情况和法律规定综合判断。在整个过程中，公司应确保操作合法合规，充分保障劳动者的合法权益。劳动者也应了解自己的权益和维权途径，以便在必要时维护自己的合法权益。如果你有任何具体的法律问题或需要进一步的法律建议，可以直接向我咨询。