公司搬迁可以解除劳动关系，但是必须要满足一定的条件。
根据《关于<中华人民共和国劳动法>若干条文的说明》第二十六条 有下列情形之一的，用人单位可以解除劳动合同，但是应当提前三十日以书面形式通知劳动者本人：
(一)劳动者患病或者非因工负伤，医疗期满后，不能从事原工作也不能从事由用人单位另行安排的工作的;
(二)劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的;
(三)劳动合同订立时所依据的客观情况发生重大变化，致使原劳动合同无法履行，经当事人协商不能就变更劳动合同达成协议的。
本条第(一)项指劳动者医疗期满后，不能从事原工作的，由原用人单位另行安排适当的工作之后，仍不能从事另行安排的工作的，可以解除劳动合同。
本条第(二)项中的“不能胜任工作”，是指不能按要求完成劳动合同中约定的任务或者同工种、同岗位人员的工作量。用人单位不得故意提高定额标准，使劳动者无法完成。
本条中的“客观情况”指：发生不可抗力或出现致使劳动合同全部或部分条款无法履行的其他情况，如企业迁移、被兼并、企业资产转移等，并且排除本法第二十七条所列的客观情况。
第二十七条用人单位濒临破产进行法定整顿期间或者生产经营状况发生严重困难，确需裁减人员的，应当提前三十日向工会或者全体职工说明情况，听取工会或者职工的意见，经向劳动行政部门报告后，可以裁减人员。
用人单位依据本条规定裁减人员，在六个月内录用人员的，应当优先录用被裁减的人员。
本条中的“法定整顿期间”指依据《中华人民共和国破产法》和《民事诉讼法》的破产程序进行的整顿期间。“生产经营状况发生严重困难”可以根据地方政府规定的困难企业标准来界定。“报告”仅指说明情况，无批准含义。“优先录用”指同等条件下优先录用。
公司搬迁若是导致致使劳动合同全部或部分条款无法履行，那么可以解除劳动关系。若职员对不能继续履行劳动合同并不承担责任，那么单位在与职员解除劳动关系之后，还需要向职员支付一定数额的经济补偿金。