公司与员工之间的事实劳动关系明确，双方当事人的权利义务均受劳动法律法规的调整和约束。公司因搬迁致使双方合同无法继续履行，可以与员工解除劳动合同，但需支付经济补偿金，于法有据，公司应维护劳动者的合法权益，按照员工实际工作年限给予经济补偿建议您直接致电*******106，将有专职律师免费为您服务。