公司搬迁员工的补偿，双方可以进行协商。根据《劳动合同法》第四十七条第一款的规定，无法协商解除劳动合同的补偿为：经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月的工资经济补偿。因征收房屋造成搬迁的，房屋征收部门应当向被征收人支付搬迁费；选择房屋产权调换的，产权调换房屋交付前，房屋征收部门应当向被征收人支付临时安置费或者提供周转用房。

《国有土地上房屋征收与补偿条例》第二十五条
房屋征收部门与被征收人依照本条例的规定，就补偿方式、补偿金额和支付期限、用于产权调换房屋的地点和面积、搬迁费、临时安置费或者周转用房、停产停业损失、搬迁期限、过渡方式和过渡期限等事项，订立补偿协议。
补偿协议订立后，一方当事人不履行补偿协议约定的义务的，另一方当事人可以依法提起诉讼。