公司搬迁导致的劳动合同的解除，需要向劳动者支付补偿金，补偿金按照工作年限计算，即工作满一年支付一个月的补偿金。

一、如何协商解除劳动合同补偿金

协商解除劳动合同补偿金的方法：用人单位向劳动者支付一倍经济补偿金。经济补偿金按照劳动者的工作年限进行计算，每满一年补偿一个月的工资，半年以上不足一年的，按照一年计算，不满六个月的，按照半个月工资支付。

二、拖欠工资赔偿金该怎样算

用人单位应当按照劳动合同约定和国家规定，向劳动者及时足额支付劳动报酬。用人单位克扣或者无故拖欠劳动者工资的，劳动者可以向劳动行政部门投诉，用人单位应在规定的时间内全额支付劳动者工资报酬。如劳动者向人民法院提出申请的，人民法院应当依法发出支付令。用人单位无故拖欠或克扣工资，劳动者依据《劳动合同法》第三十八条第(二)项规定被迫提出解除劳动合同的，用人单位需要向劳动者支付经济补偿金。补偿金根据劳动者在本单位的工作年限，按照劳动者离职前十二个月的平均工资为基数计算。劳动者每工作满一年支付一个月工资，六个月以上不满一年的，按一年计算;不满六个月的，按照半年计算，支付半个月工资。如离职前十二个月平均工资高于所在地区上年度职工月平均工资三倍的，经济补偿金的标准按照职工月平均工资三倍为基数计算，年限最高不超过十二年。

三、和公司签订三年合同公司被辞退怎么赔偿

根据劳动法的相关规定，劳动者因为私人原因导致公司收到损失的，公司可以解除劳动合同那个并且不用支付经济补偿金。但是劳动者与公司签订三年合同并且是因为公司原因而导致劳动合同解除的，公司应该赔偿经济补偿金，经济补偿金是按照劳动者在公司工作的年限支付的，劳动者在公司工作每满一年则按照一个月的工资支付，在职六个月以上不满一年的则按照一个月的工资计算，不满六个月的则按照半个月的工资计算补偿金。