公司搬迁员工赔偿标准的计算主要依据《中华人民共和国劳动合同法》第四十七条的规定，具体如下：
经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
如果劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。
对于公司搬迁导致劳动合同无法继续履行，且双方未能就变更劳动合同内容达成协议的情况，员工有权要求解除劳动合同，并要求公司支付经济补偿。补偿标准同样按上述规定执行。
如果公司因搬迁单方辞退员工，需要支付赔偿金，赔偿金为补偿金的双倍。
需要注意的是，如果搬迁是在同一个市内，且对劳动合同的履行没有实质性影响，员工通常需要继续履行原劳动合同，此时公司无需支付赔偿。
综上所述，公司搬迁员工赔偿标准的计算主要依据员工在公司的工作年限，每满一年支付一个月工资的标准。如果搬迁导致劳动合同无法履行且双方未能达成协议，员工有权要求解除劳动合同并获得相应的经济补偿。若公司单方辞退员工，则需支付双倍的经济补偿金。
