结论：在对方欠你2000元且电话更换、难以直接联系的情况下，你可以通过多种途径来寻找对方并尝试解决债务问题，包括但不限于通过共同朋友或亲属联系、利用社交媒体或公开信息查找、委托律师调查以及通过法律途径解决。

详细分析与建议：

1. 通过共同朋友或亲属联系：

   • 你可以尝试通过你们共同的朋友或对方的亲属来联系对方。他们可能知道对方的最新联系方式或行踪，从而帮助你找到对方并协商还款事宜。

2. 利用社交媒体或公开信息查找：

   • 在现代社会，社交媒体成为了人们交流的重要平台。你可以尝试在各大社交媒体平台上搜索对方的名字或相关信息，看是否能找到对方的账号并尝试联系。
   • 另外，你也可以通过一些公开的信息查询平台（如企业信息查询网站、个人征信查询平台等）来查找对方的联系方式或相关信息。但请注意，在使用这些平台时，要确保你的行为符合相关法律法规，不要侵犯他人的隐私权。

3. 委托律师调查：

   • 如果你尝试了上述方法仍然无法找到对方，或者对方拒绝还款，你可以考虑委托律师进行调查。律师具有专业的调查能力和法律知识，他们可以通过合法途径查询对方的财产状况、行踪等信息，并为你提供法律建议和支持。
   • 在委托律师调查时，你需要提供尽可能多的关于对方的信息，如姓名、身份证号码、联系方式（尽管已更换）、住址等，以便律师能够更准确地定位对方并开展调查工作。

4. 通过法律途径解决：

   • 如果对方确实存在欠款行为且拒绝还款，你可以通过法律途径来维护自己的权益。具体来说，你可以向法院提起诉讼，要求对方归还欠款及相应的利息或违约金。
   • 在提起诉讼前，你需要准备好相关的证据材料，如借条、转账记录、聊天记录等，以证明对方确实存在欠款行为。同时，你也需要了解诉讼流程和相关法律法规，以便更好地维护自己的权益。
   • 如果法院判决对方归还欠款但对方仍然拒绝执行，你可以向法院申请强制执行，法院会采取一系列措施来强制对方履行还款义务。

后续行动建议：

• 在尝试联系对方或采取法律行动前，建议你先收集并整理好所有与债务相关的证据材料，以便在需要时能够迅速提供。
• 如果你对法律程序不熟悉或担心自己的权益无法得到充分保障，建议你及时咨询并委托一位专业的律师来协助你处理此事。

可能遇到的法律后果：

• 如果对方确实存在欠款行为且拒绝还款，你通过法律途径提起诉讼并胜诉后，对方将面临归还欠款及支付相应利息或违约金的法律后果。
• 如果对方仍然拒绝执行法院判决，法院可能会采取强制执行措施，如冻结银行账户、查封财产等，以强制对方履行还款义务。

希望以上分析和建议能够对你有所帮助。如果你有任何其他问题或需要进一步的法律咨询，请随时向我提问。