公司搬迁合法的法律依据主要来源于《中华人民共和国劳动合同法》及相关法律法规，具体分析如下：

1. 劳动合同变更的合法性基础：

   • 根据《中华人民共和国劳动合同法》第三十五条，用人单位与劳动者协商一致，可以变更劳动合同约定的内容，包括工作地点。这意味着，公司搬迁若涉及员工工作地点的变更，原则上需要与员工进行协商，并达成一致意见。若员工同意搬迁，则双方可签订变更协议，明确新的工作地点及其他相关条款。

2. 公司搬迁的合理性判断：

   • 在实践中，公司搬迁的合法性不仅取决于是否与员工协商一致，还取决于搬迁的合理性。若公司搬迁是由于生产经营需要，且搬迁后的工作地点对员工的生活、工作影响不大，或者公司提供了合理的补偿措施（如交通补贴、住宿安排等），则搬迁更可能被认定为合法。反之，若搬迁对员工造成重大不便，且公司未提供合理补偿，员工有权拒绝搬迁，并可能依据相关法律法规主张权益。

3. 特殊情况下的处理：

   • 若公司因政府规划、环保要求等外部因素必须搬迁，且这些因素属于不可抗力或政府行为，公司可能无需与每个员工单独协商，但仍需尽量减少对员工的影响，并可能需承担一定的社会责任，如提供搬迁补助、协助员工寻找新工作等。
   • 若公司搬迁导致劳动合同无法履行（如原工作地点关闭，且公司未提供新的合理工作地点），根据《中华人民共和国劳动合同法》第四十条，用人单位需提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同，并需支付经济补偿。

4. 实际操作建议：

   • 公司应提前与员工沟通，说明搬迁的原因、目的、新地点的优势及可能对员工的影响，争取员工的理解和支持。
   • 制定合理的搬迁方案，包括提供交通补贴、住宿安排、调整工作时间等，以减轻搬迁对员工的影响。
   • 若与员工无法达成一致，公司应谨慎处理，避免单方面强制搬迁导致法律纠纷。必要时，可寻求法律专业人士的帮助，确保搬迁过程的合法性和合规性。

总结来说，公司搬迁的合法性主要取决于是否与员工协商一致、搬迁的合理性以及是否符合相关法律法规的规定。在实际操作中，公司应充分考虑员工的权益和感受，制定合理的搬迁方案，并确保搬迁过程的合法性和合规性。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。