公司搬迁解除劳动合同是需要赔偿。

根据《劳动法》第48条的规定，用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行;劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第87条规定支付赔偿金。