针对您提出的“公司搬迁单方面解除合同应该怎么赔偿”的问题，这确实是一个涉及劳动者权益的重要议题。以下是我根据相关法律法规及实践情况，为您提供的详细解答：
一、公司搬迁与劳动合同解除的法律基础
首先，我们需要明确的是，公司搬迁是否构成“客观情况发生重大变化”，这是判断公司是否有权单方面解除劳动合同的关键。根据《劳动合同法》的相关规定，当劳动合同订立时的客观情况发生重大变化，且这种变化导致合同无法履行，同时双方未能就变更合同内容达成一致时，公司有权提前三十日以书面形式通知劳动者，或者额外支付一个月工资后，解除劳动合同。
适用情形举例：如果公司从一座城市搬迁到另一座城市，且这种搬迁对员工的工作和生活造成了实质性的影响，比如通勤时间大幅增加、生活成本上升等，同时公司未与员工就工作地点变更等事宜达成一致，那么这种情况就可能构成“客观情况发生重大变化”。
二、经济补偿的标准
如果公司因搬迁而单方面解除劳动合同，且符合上述法律条件，那么公司需要向劳动者支付经济补偿。经济补偿的标准是按照劳动者在本单位的工作年限来计算的，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
月工资的界定：这里的月工资是指劳动者在劳动合同解除或终止前十二个月的平均工资。如果劳动者的月工资高于当地职工月平均工资的三倍，那么按照三倍的数额来支付，但支付的最高年限不超过十二年。
三、违法解除劳动合同的赔偿责任
如果公司搬迁并未达到“客观情况发生重大变化”的程度，或者公司没有按照法定程序来解除劳动合同（比如没有提前通知、没有与员工协商等），那么公司的行为就可能构成违法解除劳动合同。在这种情况下，公司需要按照经济补偿标准的二倍向劳动者支付赔偿金。
四、特殊情况的处理
协商一致解除：如果公司与员工就解除劳动合同的事宜协商一致，那么赔偿金额可以由双方自行约定。但是，这个约定不得低于法定的经济补偿标准，否则是无效的。
员工主动辞职：如果公司搬迁对员工没有造成明显的影响，或者员工因为个人原因而主动辞职，那么公司就不需要支付经济补偿。但是，即使公司提供了合理的安置措施，员工仍然因为个人原因而辞职，同样也没有经济补偿。
五、实际操作建议
在面临公司搬迁导致的劳动合同解除问题时，我建议您首先判断搬迁是否构成“客观情况发生重大变化”，以及公司是否按照法定程序来处理。如果存在争议或者不确定的地方，我建议您及时咨询专业的律师，以获取更准确的法律意见和赔偿方案。同时，在协商解除或者处理特殊情况时，一定要确保协议内容合法有效，避免后续出现纠纷。
综上所述，公司搬迁导致的劳动合同解除及赔偿问题需要根据具体情况和法律法规来综合分析。作为劳动者，您应该充分了解自己的权益，并在必要时寻求专业的法律帮助。