核心结论：公司搬迁且不知新地址的情况下遭遇欠薪，可通过以下途径解决：
收集证据，确认劳动关系及欠薪事实
- 需优先收集能证明劳动关系及欠薪的证据，包括但不限于：劳动合同、工资条、银行流水（显示工资发放记录）、考勤记录、工作证、工牌、同事证言、与公司沟通的聊天记录（如微信、邮件）等。
- 若公司未签订书面劳动合同，可通过工资发放记录、社保缴纳记录、工作证等间接证据证明劳动关系（《劳动合同法》第十条、第八十二条）。
- 欠薪事实需明确具体金额及时间范围，例如工资未发放的月份、应发金额等。
尝试通过原渠道联系公司，要求明确新地址及欠薪解决方案
- 若公司搬迁后未通知员工，可通过原办公电话、邮箱、法定代表人或负责人联系方式（如工商登记信息中的联系方式）尝试沟通，要求公司书面告知新地址及欠薪支付计划。
- 若公司拒绝沟通或失联，需立即采取下一步法律措施。
向劳动监察部门投诉，要求介入调查
- 根据《劳动保障监察条例》第十一条，劳动保障行政部门有权对用人单位支付工资情况实施劳动保障监察。
- 可携带证据（如身份证、劳动关系证明、欠薪证据）向公司原注册地或实际经营地的劳动监察大队投诉，要求其责令公司限期支付工资（《劳动保障监察条例》第二十六条）。
- 若公司已搬迁至外地，需向新地址所在地的劳动监察部门投诉，但需先确认公司是否已完成工商变更登记（可通过国家企业信用信息公示系统查询）。
申请劳动仲裁，主张欠薪及经济补偿
- 若劳动监察未果或公司仍不支付，可向公司原注册地或劳动合同履行地的劳动争议仲裁委员会申请仲裁（《劳动争议调解仲裁法》第二十一条）。
- 仲裁请求可包括：要求公司支付欠薪、加付50%-100%赔偿金（若符合《劳动合同法》第八十五条情形）、解除劳动合同经济补偿金（若因公司欠薪导致被迫离职）。
- 仲裁需提交仲裁申请书、证据材料及身份证明，仲裁委将在5日内决定是否受理，受理后45日内结案。
申请强制执行，通过法院追讨欠薪
- 若仲裁裁决生效后公司仍不履行，可向法院申请强制执行（《劳动争议调解仲裁法》第五十一条）。
- 法院可查询、冻结、划扣公司财产（如银行账户、房产、车辆等），或将其纳入失信被执行人名单，限制高消费及经营行为。
特殊情形处理：
- 若公司已注销或吊销营业执照，可向股东、出资人或清算义务人主张权利（《公司法司法解释二》第二十条）。
- 若公司涉嫌恶意欠薪（如转移财产、逃匿），可向公安机关报案，追究其拒不支付劳动报酬罪的刑事责任（《刑法》第二百七十六条之一）。
建议：
- 优先通过劳动监察和仲裁途径解决，成本较低且效率较高；
- 若公司已无实际经营能力，需及时申请强制执行，避免财产进一步流失；
- 如有疑问，可直接向我咨询具体操作流程及证据准备要点。