核心结论：对方公司欠钱且搬离原厂址，您可通过以下途径维护权益，具体需结合实际情况选择适用方案：

1. 立即启动法律程序，防止债务人转移财产

• 核心前提：对方公司搬离可能涉及逃避债务，需第一时间采取法律手段固定债权并追查财产线索。
• 具体操作：
  • 起诉并申请财产保全：向法院提起民事诉讼，同时申请冻结对方银行账户、查封其名下房产、车辆等资产。若对方已转移财产，可申请法院调查其关联交易（如通过亲属或空壳公司转移资产）。
  • 申请支付令：若债权债务关系明确（如欠条、对账单等证据充分），可直接向法院申请支付令，要求对方在15日内清偿债务，逾期未履行可强制执行。
• 法律依据：《民事诉讼法》第103条（财产保全）、第221条（支付令）。

2. 追查对方公司实际经营地，确保诉讼文书有效送达

• 核心前提：公司搬离可能导致注册地址与实际经营地不符，需通过多途径确认其当前地址。
• 具体操作：
  • 工商信息查询：通过国家企业信用信息公示系统或市场监管部门调取对方最新工商档案，确认其注册地址是否变更。
  • 实地调查：委托律师或自行前往原厂址周边走访，获取其新办公地址、仓库位置等线索。
  • 公告送达：若确实无法联系对方，可申请法院公告送达诉讼文书，公告期满后缺席判决。
• 风险提示：若对方已注销公司，需进一步追查股东是否滥用公司独立人格逃避债务（如未清算即注销），此时可起诉股东承担连带责任。

3. 调查对方公司财产转移情况，主张撤销恶意转移行为

• 核心前提：若对方在欠债后低价转让资产、无偿赠与或通过关联交易转移财产，可主张撤销相关行为。
• 具体操作：
  • 申请法院调查令：委托律师向法院申请调查令，调取对方银行流水、合同、税务记录等，证明其转移财产的恶意。
  • 提起债权人撤销权之诉：在知道撤销事由之日起1年内，起诉要求撤销对方恶意转移财产的行为，并追回财产用于清偿债务。
• 法律依据：《民法典》第538-542条（债权人撤销权）。

4. 考虑刑事报案（若涉嫌犯罪）

• 核心前提：若对方存在虚构事实骗取货款、拒不执行法院判决等行为，可能构成刑事犯罪。
• 具体操作：
  • 收集证据：保留合同、转账记录、沟通记录等，证明对方主观恶意。
  • 向公安机关报案：以“合同诈骗罪”或“拒不执行判决、裁定罪”等罪名报案，推动刑事立案。
• 风险提示：刑事程序周期较长，需优先通过民事途径追偿，刑事手段可作为辅助压力。

5. 执行阶段追加被执行人（扩大责任主体）

• 核心前提：若对方公司无财产可供执行，可尝试追加股东、实际控制人等为被执行人。
• 具体操作：
  • 追加未实缴出资的股东：若股东未按章程实缴出资，可在执行阶段申请追加其为被执行人，在未出资范围内承担责任。
  • 追究一人公司股东责任：若对方为一人有限责任公司，且股东不能证明公司财产独立于个人财产，可要求股东承担连带责任。
• 法律依据：《公司法》第20条（法人人格否认）、第63条（一人公司财产混同）。

行动建议：

1. 立即整理所有债权证据（合同、对账单、送货单等），并委托律师向法院起诉；
   
2. 同步申请财产保全，防止对方进一步转移资产；
   
3. 若对方已失联，通过工商调查、实地走访等方式确认其实际经营地，确保诉讼文书有效送达；
   
4. 在执行阶段积极配合法院调查对方财产线索，必要时申请追加被执行人。
   

如有进一步证据或细节需要分析，可直接向我提供材料，我将为您制定具体方案。