公司已经搬走了，你可以根据公司名称在导航上查找。如果对方还没上导航，你就到工商局去查一下，看公司有没有变更地址。最后就是问公司周边的人看知不知道。