面对欠钱不还且对方更换手机号码的情况，你可以通过以下步骤来维护自己的合法权益：
尝试通过其他方式联系债务人
- 社交媒体与电子邮件：利用微信、QQ等社交平台或电子邮件尝试与债务人取得联系。这些平台可能显示对方的在线状态，有助于确认其是否故意躲避债务。
- 共同联系人：通过双方共同的亲友或同事了解债务人的近况，并请求他们协助转达还款要求。但需注意保护他人隐私，避免造成不必要的困扰。
- 实地查找：若条件允许，可前往债务人的住所或工作单位进行寻找，直接与其沟通还款事宜。
收集并保留证据
- 借款凭证：整理借条、转账记录、聊天记录等能够证明借贷关系存在的文件。这些证据是后续法律行动的基础，务必确保它们的清晰、完整和真实性。
- 通话录音与短信：若曾通过电话沟通还款事宜，可保存录音；短信记录也可作为辅助证据。但需注意，取证过程必须合法合规，不得侵犯他人隐私。
采取法律手段追讨债务
- 向法院提起诉讼：
- 准备好起诉状及相关证据材料，向债务人所在地或合同履行地法院提交立案申请。
- 根据《中华人民共和国民事诉讼法》的规定，法院将依法审理案件。若判决支持你的诉求，而债务人仍不履行义务，你可以申请强制执行。
- 申请财产保全：
- 在诉讼过程中，为防止债务人转移财产，你可以向法院申请冻结其银行账户、查封房产等措施。这需要提供担保并按法定程序办理。
- 查询债务人信息：
- 通过合法途径获取债务人新的联系方式或财产线索，例如委托律师调取户籍信息、车辆登记资料等。但务必注意，不得采用非法调查手段。
执行判决与后续跟进
- 定期查询执行进展：对已生效的法律文书，及时向法院申请执行，并通过执行信息公开网关注案件动态。
- 配合法院工作：按要求提供补充材料，协助调查被执行人下落及财产状况，推动执行程序顺利进行。若发现债务人存在非法转让、隐藏财产等行为，应及时向法院反映情况。
考虑其他惩戒措施
- 你还可以向法院申请将债务人纳入失信被执行人名单，限制其高消费等，以加大惩戒力度。这有助于促使债务人主动履行还款义务。
在处理此类纠纷时，有几点需要特别注意：
- 保持冷静与理性：面对债务人的逃避行为，保持冷静与理性至关重要。不要采取过激行为或非法手段来追讨债务，以免陷入法律纠纷。
- 及时咨询专业律师：虽然我在这里为你提供了一些基本的法律建议，但每个案件的具体情况都有所不同。因此，在处理复杂或疑难案件时，及时咨询专业律师的意见是非常必要的。不过，既然你已经在向我咨询，我会尽我所能为你提供全面、准确的法律帮助。
- 关注法律时效：在追讨债务的过程中，要注意关注法律时效问题。根据《中华人民共和国民法典》的规定，借贷纠纷的诉讼时效期间为三年。因此，务必在诉讼时效期间内提起诉讼或采取其他法律措施来维护自己的权益。
希望以上建议能对你有所帮助。如果你在处理此类纠纷过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。