公司搬迁导致劳动合同无法履行，且您因此与公司解除劳动合同的情况下，公司应向您支付经济补偿。具体补偿数额需根据您的工龄、工资水平等因素确定，您工作了三年，一般应支付相当于3个月工资的经济补偿。以下是详细分析：
一、经济补偿的基本原则与法律依据
根据《中华人民共和国劳动合同法》第四十七条，经济补偿按劳动者在本单位工作的年限，以每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。这是计算经济补偿的基本原则。
二、工龄与补偿数额的关系
- 三年工作年限的补偿：您在公司工作了三年，如果因公司搬迁导致合同无法履行而离职，公司应支付相当于3个月工资的经济补偿。
三、“月工资”的具体确定方法
- 正常工资水平：“月工资”是指您在劳动合同解除或终止前十二个月的平均工资。如果该平均工资不高于当地上年度职工月平均工资的三倍，则按实际月平均工资计算经济补偿。
- 高工资水平：如果您的月平均工资高于当地上年度职工月平均工资的三倍，经济补偿的月工资基数则按当地职工月平均工资三倍的数额计算，且补偿年限最高不超过十二年。不过，这种情况在大多数劳动者中并不常见。
具体计算公式：
- 如果您的月平均工资（劳动合同解除或终止前十二个月的平均工资）为W，且W ≤ 当地上年度职工月平均工资的三倍，则经济补偿为：3 × W。
- 如果W > 当地上年度职工月平均工资的三倍，则经济补偿为：3 × （当地上年度职工月平均工资的三倍），且总补偿年限不超过十二年（但您的情况只涉及三年，所以此上限不影响）。
四、劳动合同中的约定与公司搬迁政策的影响
- 合同约定优先：如果劳动合同中有明确的关于公司搬迁和员工补偿的条款，应按照劳动合同的约定进行补偿。
- 搬迁政策考虑：公司搬迁政策中可能包含提供新工作岗位、培训机会或协助员工找到新工作等补偿措施。然而，这些措施并不替代经济补偿，而是作为额外的支持。如果公司未提供合理的安置措施，且劳动合同无法继续履行，您仍有权要求经济补偿。
五、特殊情况下的处理
- 合理安置措施：如果公司搬迁后提供了合理的安置措施（如班车、交通补贴等），且这些措施能够保证劳动合同继续履行，而您不愿意随迁，此时公司可能无需支付经济补偿。但这种情况需要具体分析，如果安置措施并不合理或不足以弥补搬迁带来的不便，您仍有权要求经济补偿。
六、建议与行动
- 与公司协商：首先，建议您与公司的人力资源部门或相关负责人进行协商，了解具体的补偿政策和方案。在协商过程中，您可以明确表达自己的诉求和依据，争取获得合理的补偿。
- 收集证据：为了支持自己的诉求，您需要收集相关证据，如劳动合同、工资单、公司搬迁通知等。这些证据将有助于您在协商或劳动仲裁中证明自己的权益。
- 申请劳动仲裁：如果与公司就补偿问题产生争议，且协商无果，您可以向当地的劳动监察部门投诉或申请劳动仲裁来维护自己的合法权益。在申请劳动仲裁时，您需要提交相关证据和申请书，并按照仲裁机构的程序进行。
总之，公司搬迁导致的劳动合同无法履行问题涉及多个法律知识点。作为劳动者，您应充分了解相关法律法规和政策，以确保自己的权益得到充分保障。如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。