当欠钱公司搬走时，可通过查询公司登记信息确定新地址、收集证据、尝试协商、申请支付令以及起诉等方式来处理，以保障自身合法权益。

要想办法获取公司的新地址。可以通过工商行政管理部门查询该公司的登记信息，因为公司地址变更通常需要进行登记备案，从这里能得到公司新的经营地址或注册地址。也可以向与该公司有业务往来的其他企业打听，看是否能获取到其新的联系方式和地址。

收集相关证据十分关键。这包括双方签订的合同、送货单、对账单、发票、聊天记录、通话录音等，这些证据能够证明双方存在债权债务关系以及欠款的具体金额。完整且有效的证据链是后续维权的重要基础。

尝试与公司进行协商。在获取到公司新地址或联系方式后，可以主动联系该公司，通过友好沟通的方式，要求其偿还欠款。说明欠款事实和自身的需求，协商还款的时间和方式。如果双方能够达成一致，可以签订还款协议，明确还款的具体安排，这样既能保障债权人的权益，也给债务人一定的还款缓冲期。

若协商不成，可以向法院申请支付令。根据法律规定，债权人请求债务人给付金钱、有价证券，符合一定条件的，可以向有管辖权的基层人民法院申请支付令。法院会根据债权人提供的事实、证据，对债权债务关系明确、合法的，在受理之日起十五日内向债务人发出支付令。如果债务人在规定的期间内既不提出书面异议又不履行支付令的，债权人可以向法院申请强制执行。

还可以向法院提起诉讼。在准备好充分的证据后，向有管辖权的法院提起诉讼。法院会根据事实和法律作出判决。若判决生效后，公司仍不履行还款义务，债权人可以向法院申请强制执行，通过查封、扣押、冻结公司的财产等方式来实现自己的债权。

法律依据：

《中华人民共和国民事诉讼法》 第一百二十四条

起诉状应当记明下列事项：

（一）原告的姓名、性别、年龄、民族、职业、工作单位、住所、联系方式，法人或者其他组织的名称、住所和法定代表人或者主要负责人的姓名、职务、联系方式；

（二）被告的姓名、性别、工作单位、住所等信息，法人或者其他组织的名称、住所等信息；

（三）诉讼请求和所根据的事实与理由；

（四）证据和证据来源，证人姓名和住所。