公司搬迁劳动合同应该如何履行

依据我国相关法律的规定，企业因生产经营需要搬迁到其他地方的，属于变更劳动合同的情形，可以与劳动者重新签订劳动合同，如果劳动得不愿意到其他地方工作的，企业可支付一个月工资后解除劳动合同。【法律依据】《中华人民共和国劳动合同法》第三十五条，用人单位与劳动者协商一致，可以变更劳动合同约定的内容。变更劳动合同，应当采用书面形式。变更后的劳动合同文本由用人单位和劳动者各执一份。