关于公司搬迁解除劳动关系的赔偿标准，这是一个涉及多个法律法规和政策规定的问题。以下是对此问题的详细解答：

一、劳动合同解除的经济补偿

1. 适用情形：

   • 当公司搬迁导致劳动合同订立时的客观情况发生重大变化，且双方未能就变更劳动合同内容达成协议时，用人单位可以依据《中华人民共和国劳动合同法》第四十条的规定，解除劳动合同并需支付经济补偿。

2. 计算标准：

   • 经济补偿的计算依据是劳动者在本单位工作的年限。具体为：每满一年支付一个月工资的标准向劳动者支付；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
   • 这里的“月工资”指的是劳动合同解除或终止前十二个月的平均工资。若劳动者的月工资高于所在地区上年度职工月平均工资三倍的，经济补偿的标准将按职工月平均工资三倍的数额支付，但最高不超过十二年。

3. 额外情况：

   • 如果用人单位违反法律规定解除或终止劳动合同，例如未按法定程序进行协商就因搬迁解除劳动合同，那么需按照经济补偿标准的二倍向劳动者支付赔偿金。

二、其他考虑因素

1. 市内搬迁与市外搬迁的区别：

   • 如果公司是在市内进行搬迁，且未超出劳动合同约定的工作地点范围，员工不愿随迁的，一般不涉及经济补偿。但如果搬迁到市外或超出了劳动合同约定的工作地点范围，员工不愿随迁，则可能涉及上述经济补偿。

2. 判断搬迁影响：

   • 在判断搬迁是否影响劳动合同的履行时，需要综合考虑多种因素，如通勤距离的变化、交通便利程度、公司是否提供交通补贴或班车等。

三、协商与沟通

• 在公司搬迁导致劳动合同无法继续履行的情况下，建议公司与劳动者进行充分的协商和沟通，以达成公平合理的赔偿协议。双方可以就赔偿标准、支付方式、时间等进行具体约定，确保赔偿工作的合法性和合理性。

综上所述，公司搬迁解除劳动关系的赔偿标准是一个复杂的问题，需要根据实际情况综合考量并严格遵守相关法律法规。如果劳动者在公司搬迁过程中遇到了问题或疑虑，建议及时咨询专业律师或相关部门以获取准确的法律意见和帮助。