对方欠钱且更换了号码，可以通过多种合法途径尝试找到对方。针对这一问题，我们可以从以下几个方面进行：
通过微信等社交媒体查找线索：
- 既然你提到有对方的微信，那么可以仔细查看对方的微信朋友圈、历史聊天记录等，看是否有透露过新的联系方式、居住地址、工作单位等信息。这些信息都可能成为你找到对方的重要线索。
利用法律手段寻求帮助：
- 如果对方欠款数额较大，且你掌握了足够的证据（如借条、转账记录等），你可以考虑向法院提起诉讼。根据《中华人民共和国民事诉讼法》的相关规定，法院有权采取多种措施来查找被告，包括但不限于冻结银行账户、查封财产等，甚至可能被追究刑事责任。虽然这并不能直接帮你找到人，但可以增加对方还款的压力和动力。
寻求专业机构的帮助：
- 你还可以考虑寻求一些专业的债务追讨机构或律师事务所的帮助。这些机构通常有更丰富的经验和资源，能够更有效地帮你找到欠款人并追回欠款。
通过其他途径查找：
- 如果你知道对方的一些基本信息，如姓名、身份证号等，可以尝试通过公安部门的户籍查询系统、社保查询系统等来查找对方的最新联系方式或居住地址。但需要注意的是，这些系统通常不对个人开放，你可能需要委托律师或相关机构进行查询。
我建议：在采取任何行动之前，都要确保自己的行为合法合规，不要侵犯他人的合法权益。同时，也要保留好所有与欠款相关的证据，以便在需要时能够证明自己的权益。如果对方欠款数额较大且拒不还款，最好还是通过法律途径来解决问题。如有进一步需要，您可以继续咨询我。