那么公司这样做是合法的吗？其实并不合法，如果公司地址搬迁，员工拒绝去新的公司，那么公司无论如何都是要支付赔偿金的，以下就是相关的法律条文及解释：
《中华人民共和国劳动合同法》第四十条规定：“有下列情形之一的，用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同：……(三)劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的。”劳动法第二十六条也有同样的规定。
第四十六条 有下列情形之一的，用人单位应当向劳动者支付经济补偿：(三)用人单位依照本法第四十条规定解除劳动合同的;
第四十七条 经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算;不满六个月的，向劳动者支付半个月工资的经济补偿。
劳动部《关于〈中华人民共和国劳动法〉若干条文的说明》指出：“本条中的‘客观情况’指：发生不可抗力或出现致使劳动合同全部或部分条款无法履行的其他情况，如企业迁移、被兼并、企业资产转移等”，但不包括导致经济型裁员的客观条件。不过考虑到实际情况和立法意图，并非所有企业搬迁都适用解除的规定，而是工作地点发生重大变化、且导致劳动合同无法履行的搬迁，才能算是触发条件。
有些单位认为，发生这样的事，单位不与员工协商，直接要求员工到新的办公地址去上班即可。如果有些员工不愿意，自己辞职好了。这种想法是不对的。
劳动合同的签订是基于签订当时的各方面条件的。根据《劳动合同法》，工作地点是劳动合同的必备条款之一，说明工作地点是一个重要的判断条件。假设单位事先告知工作地点将发生重大变化，显然会影响员工签订劳动合同时的决定。所以劳动合同签订时没有明确说明将来工作地点会发生大变化的话，单位搬迁就应该遵循《劳动合同法》第四十条的规定执行。
对于所在公司来说，公司应该征求每位员工的意见，同意到松江工作的，继续履行劳动合同;不同意去的，则提前30天书面通知解除劳动合同，并给予经济补偿金。
