公司搬迁是否足以导致劳动合同无法履行，取决于多个因素。

如果公司搬迁对员工履行劳动合同造成了实质性地重大影响，属于劳动合同订立时所依据的客观情况（工作地点）发生重大变化，致使劳动合同无法继续履行的情形，则劳动者有权拒绝提供劳动，并可能要求经济补偿。

然而，如果用人单位已采取适当措施，降低了搬迁对劳动者的不利影响，搬迁行为不足以导致劳动合同无法履行的，劳动者不得以此为由拒绝提供劳动。

此外，如果公司提供了相应的保障措施，待遇没有变化甚至提高了，员工正常应当服从。因此，劳动者可否以此为由拒绝提供劳动，需要具体问题具体分析，考虑搬迁的具体情况和公司是否采取了合理的补救措施。