核心结论：公司搬走不影响劳动者追讨工资，可通过协商、投诉、仲裁或诉讼等途径解决，具体如下：

1. 与公司协商解决
   公司搬走可能涉及经营地址变更，但不影响其作为用人单位的工资支付义务。劳动者可主动联系公司负责人（如HR、财务或法定代表人），要求按劳动合同约定支付工资。若公司以搬迁为由拖延或拒付，需明确告知其行为违法，并保留协商记录（如微信、邮件、通话录音等）作为后续维权证据。

2. 向劳动监察部门投诉
   若协商无果，可向公司注册地或实际经营地的劳动保障监察大队投诉。根据《劳动保障监察条例》，劳动监察部门有权责令公司限期支付工资，逾期不付的可加付赔偿金（50%-100%）。投诉时需提交身份证、劳动合同、工资条、考勤记录等证据，劳动监察部门将依法调查并处理。

3. 申请劳动仲裁
   若投诉后公司仍不支付，可向公司注册地或劳动合同履行地的劳动争议仲裁委员会申请仲裁。仲裁请求可包括工资、经济补偿金（如公司违法解除劳动合同）等。仲裁裁决具有法律效力，公司拒不履行的可申请法院强制执行。需注意仲裁时效为1年，自知道或应当知道权利被侵害之日起计算。

4. 提起诉讼
   若对仲裁裁决不服或公司注册地与实际经营地不一致导致管辖争议，可向法院提起诉讼。诉讼程序需提交起诉状、证据材料等，法院将依法审理并判决。诉讼周期较长，但判决效力更强，适合复杂或争议较大的案件。

特殊情形提示：

• 若公司搬迁导致劳动合同无法履行（如跨市搬迁且劳动者不同意随迁），公司需提前30日书面通知或支付代通知金，并按工作年限支付经济补偿金（N倍工资）。此时追讨工资可一并主张经济补偿。
  
• 若公司已注销或破产，需向清算组申报债权或参与破产程序分配，优先受偿工资等劳动债权。
  

行动建议：

1. 立即收集证据（劳动合同、工资条、考勤记录、协商记录等）；
   
2. 根据公司态度选择协商、投诉或仲裁；
   
3. 涉及跨地区或复杂情形时，可向我进一步咨询具体操作流程。