针对您提出的“公司搬迁解除劳动关系怎么赔偿”的问题，这确实是一个涉及劳动者权益的重要议题。以下是我根据相关法律法规及实际操作经验，为您提供的详细解答：

一、公司搬迁导致劳动合同无法继续履行的赔偿情况

1. 法律依据与适用情形：

   • 根据《劳动合同法》第四十条，当公司搬迁导致劳动合同订立时的客观情况发生重大变化，且双方未能就变更劳动合同内容（如工作地点、工作内容等）达成一致时，公司有权在提前三十日以书面形式通知劳动者或额外支付一个月工资后，解除劳动合同。

2. 经济补偿标准：

   • 经济补偿的计算方式基于劳动者在本单位的工作年限，每满一年支付一个月工资的标准。对于工作六个月以上不满一年的，按一年计算；不满六个月的，则支付半个月工资的经济补偿。
   • 月工资的定义是劳动者在劳动合同解除或终止前十二个月的平均工资。若劳动者月工资高于当地上年度职工月平均工资三倍的，经济补偿标准将按职工月平均工资三倍的数额支付，且支付年限最高不超过十二年。

3. 实例说明：

   • 假设员工小李在公司工作了3年，月工资为6000元，且未超过当地上年度职工月平均工资的三倍。因公司搬迁，双方未能就变更劳动合同达成一致，公司决定解除劳动合同。那么，公司应支付小李3个月工资作为经济补偿，即3×6000=18000元。若公司未提前三十日书面通知，还需额外支付一个月工资6000元，总计24000元。

二、公司搬迁不影响劳动合同继续履行的赔偿情况

• 若公司搬迁距离较近，对员工工作和生活影响不大，或公司采取了合理措施（如提供交通补贴、班车等）来降低搬迁对员工的影响，使得劳动合同能够按原约定继续履行，而员工无正当理由拒绝到新工作地点上班的，公司有权以员工严重违反规章制度为由解除劳动合同，且无需支付经济补偿。

三、违法解除劳动合同的赔偿责任

• 若公司搬迁并未达到“客观情况发生重大变化”的程度，或公司未按法定程序解除劳动合同（如未提前通知、未协商等），则属于违法解除。根据《劳动合同法》第八十七条，用人单位违法解除或终止劳动合同的，应按经济补偿标准的二倍向劳动者支付赔偿金。

四、特殊情况的处理与建议

1. 协商一致解除：

   • 若公司与员工就解除劳动合同协商一致，赔偿金额可由双方自行约定，但不得低于法定的经济补偿标准。协商解除协议内容需不违反法律法规的强制性规定，以确保其有效性。

2. 员工主动辞职：

   • 若公司搬迁对员工未造成明显影响，员工因个人原因主动辞职的，公司无需支付经济补偿。即使公司提供了合理安置措施，员工仍因个人原因辞职的，同样无经济补偿。

3. 实际操作建议：

   • 在面临公司搬迁导致的劳动合同解除问题时，劳动者应首先判断搬迁是否构成“客观情况发生重大变化”，以及公司是否按照法定程序处理。
   • 若存在争议或不确定之处，建议及时咨询专业律师或当地劳动部门，以获取更准确的法律意见和赔偿方案。
   • 在协商解除或处理特殊情况时，确保协议内容合法有效，避免后续纠纷。

综上所述，公司搬迁导致的劳动合同解除及赔偿问题需根据具体情况和法律法规综合分析。劳动者在面临此类问题时，应充分了解自身权益，必要时寻求专业法律帮助，以确保自己的合法权益得到妥善维护。