公司搬迁可以解除劳动关系，但是必须要满足一定的条件。根据《关于中华人民共和国劳动法若干条文的说明》第二十六条有下列情形之一的，用人单位可以解除劳动合同，但是应当提前三十日以书面形式通知劳动者本人。（一）劳动者患病或者非因工负伤，医疗期满后，不能从事原工作也不能从事由用人单位另行安排的工作的。（二）劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的。（三）劳动合同订立时所依据的客观情况发生重大变化，致使原劳动合同无法履行，经当事人协商不能就变更劳动合同达成协议的。本条第。（一）项指劳动者医疗期满后，不能从事原工作的，由原用人单位另行安排适当的工作之后，仍不能从事另行安排的工作的，可以解除劳动合同。本条第。