关于“公司搬迁解除劳动关系赔偿”的问题，我可以为你提供以下详细的解答：
结论前置：公司因搬迁解除劳动合同时，是否需要赔偿以及赔偿的具体金额，取决于搬迁对员工履行合同的具体影响、双方协商的结果以及公司是否按照法定程序处理。若搬迁构成“客观情况发生重大变化”且合同无法履行，公司应支付经济补偿；若违法解除劳动合同，则需支付双倍赔偿金。
一、公司搬迁与劳动合同解除的法律基础
客观情况发生重大变化：
- 当公司搬迁导致劳动合同订立时的客观情况发生重大变化，如工作地点变更对员工的工作和生活造成实质性影响，且双方未能就变更劳动合同内容达成协议时，公司可以依据《劳动合同法》第四十条的规定，提前三十日以书面形式通知劳动者或额外支付一个月工资后解除劳动合同。
- 在这种情况下，公司需要支付经济补偿，计算方式为：按劳动者在本单位工作年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
违法解除劳动合同：
- 如果公司搬迁并未达到“客观情况发生重大变化”的程度，或未按法定程序解除劳动合同（如未提前通知、未协商），则属于违法解除。
- 在这种情况下，公司需要按照《劳动合同法》第八十七条的规定，按经济补偿标准的二倍向劳动者支付赔偿金。
二、特殊情况的处理
协商一致解除：
- 如果公司与员工能够协商一致解除劳动合同，赔偿金额可由双方自行约定，但不得低于法定的经济补偿标准。
- 协商解除协议内容需不违反法律法规的强制性规定。
员工主动辞职：
- 如果公司搬迁对员工未造成明显影响，或公司提供了合理安置措施但员工因个人原因主动辞职，公司无需支付经济补偿。
三、实际操作建议
- 在面临公司搬迁导致的劳动合同解除问题时，劳动者应首先判断搬迁是否构成“客观情况发生重大变化”，以及公司是否按照法定程序处理。
- 若存在争议或不确定如何维护自己的权益，可以直接向我咨询，我会根据你的具体情况提供针对性的法律建议。
- 在协商解除或处理特殊情况时，确保协议内容合法有效，避免后续纠纷。
综上所述，公司搬迁导致的劳动合同解除及赔偿问题需根据具体情况和法律法规综合分析。劳动者在面临此类问题时，应充分了解自身权益，并依法维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。