公司搬迁协商解除劳动合同主要依据的是《中华人民共和国劳动合同法》的第三十六条。以下是对该法条及其在公司搬迁情境下的应用的详细解释：

1. 法条原文：

   • 《中华人民共和国劳动合同法》第三十六条规定：“用人单位与劳动者协商一致，可以解除劳动合同。”

2. 在公司搬迁情境下的应用：

   • 当公司因业务需要或其他原因决定搬迁时，可能会与部分或全部员工协商解除劳动合同。这种协商解除是基于双方自愿、平等和协商一致的原则进行的。
   • 在协商过程中，公司应明确告知员工搬迁的具体情况、对员工的影响以及协商解除的条件和补偿方案等。员工则有权根据自己的情况和意愿，决定是否同意协商解除。
   • 如果双方达成一致，应签订书面协议，明确解除劳动合同的时间、补偿方式、双方的权利和义务等，以确保协商解除的合法性和有效性。

3. 注意事项：

   • 协商解除劳动合同应遵守相关法律法规，确保员工的合法权益不受侵害。
   • 公司应确保协商过程的公开、透明和公正，避免出现不公平或歧视性的情况。
   • 员工在协商过程中应充分了解自己的权益和补偿方案，谨慎做出决定。

综上所述，公司搬迁协商解除劳动合同主要依据的是《中华人民共和国劳动合同法》的第三十六条。在实际操作中，双方应遵守相关法律法规，确保协商解除的合法性和有效性。如有任何疑问或争议，建议及时咨询专业律师以获取法律帮助。