当对方公司搬离且欠钱不还时，您可以采取以下措施来维护自身权益：
优先协商解决：
- 直接沟通：尽管对方公司已搬离，但您仍可以尝试通过电话、邮件或其他可追踪的方式与其取得联系，明确表达还款要求，并了解其不还款的具体原因。双方有可能通过协商达成一致的还款计划。
- 第三方调解：若直接沟通无果，可考虑寻求第三方的中立调解服务，如行业协会、商会或专业的调解机构，以更客观、公正的方式解决纠纷。
法律途径解决：
- 发送催款函：正式书面通知对方公司欠款事实及还款要求，催款函应详细列明欠款金额、还款期限，并通过可追踪方式发送，如挂号信、特快专递等，确保对方收到。催款函不仅具有法律效力，还可作为后续法律程序的证据。
- 申请支付令：若债权债务关系明确、合法，且对方承认欠款但拒绝还款，您可向有管辖权的人民法院提交申请书及相关证据。法院审查后，会向对方发出支付令，要求其限期还款。若对方在收到支付令后15日内未提出异议且未履行，您可向法院申请强制执行。
- 提起诉讼：若协商、催款函及支付令均无效，您可准备充分证据（如合同、发票、送货单、对账单、聊天记录等）向法院提起诉讼。法院将受理案件并安排庭审，双方进行举证、质证和辩论，最终由法院根据事实和法律作出判决。若胜诉而对方仍不履行，您可在判决生效后规定期限内向法院申请强制执行。
- 财产保全：若担心对方转移财产或逃避债务，您可在起诉前或起诉时向法院申请财产保全。法院将对对方公司的财产采取查封、冻结等措施，确保您能够顺利追回欠款。
在处理此类问题时，请务必保留好所有相关证据，并咨询专业律师的意见，以确保行为合法合规，权益得到充分保障。若您在此过程中遇到任何法律问题或需要进一步的帮助，请随时向我咨询，我将竭诚为您提供专业的法律支持。