因公司搬迁，解除劳动合同的赔偿问题。

这种情况下，应当由用人单位依据劳动合同法第四十条第三项规定以因客观原因导致合同无法继续履行而提出解除劳动合同（不是由劳动者提出解除劳动合同），并且用人单位应当按照劳动者在该单位的实际工龄支付经济补偿金，每满一年补偿一个月工资，不满不能补偿半个月工资，满半年不满一年补偿一个月工资。经济补偿金按照该劳动者解除劳动合同前12个月的月平均税前收入计算，包括基本工资、奖金、补贴、加班费。如果用人单位没有提前30天书面通知劳动者的，应当按照上个月总工资标准再额外支付一个月工资。

根据《劳动合同法》第四十条规定，有下列情形之一的，用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后可以解除劳动合同：（一、二略）（三）劳动合同订立时所依据的客观情况发生重大变化，致使原劳动合同无法履行，经用人单位与劳动者协商未能就变更劳动合同内容达成协议的。

也就是说：1、公司搬家了，应保证原劳动合同可以继续履行，比如给员工解决住宿问题、上下班交通问题，如果解决了的话，员工仍要离职，那么公司不支付补偿费
2、同上条，如果公司不能保证原劳动合同的履行，即不解决住宿问题、上下班问题，且和员工协商未果，员工提出解除劳动合同后，让可以向公司要求支付一个月额外的工资作为补偿

《劳动合同法》第四十条规定，用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后可以解除劳动合同：劳动合同订立时所依据的客观情况发生重大变化，致使原劳动合同无法履行，经用人单位与劳动者协商未能就变更劳动合同内容达成协议的。