当面对欠款人更换了手机号码，导致您难以联系上对方的情况时，您可以采取以下一系列有序且合法的步骤来维护自己的权益：
一、积极寻找欠款人的新联系方式
利用现有资源：
- 仔细检查您与欠款人之间的所有通信记录，包括邮件、短信、社交媒体互动等，看是否能找到其他可用的联系方式。
- 回顾之前签署的书面文件或面对面交流时，欠款人是否留下了备用联系方式或地址信息。
询问共同熟人：
- 向您与欠款人之间的共同朋友、亲戚或同事打听，看他们是否知道欠款人的新手机号码或其他联系方式。在询问时，请注意保护欠款人的隐私。
利用公共信息资源：
- 在搜索引擎和社交平台上输入欠款人的姓名和相关信息进行搜索，看是否能找到新的联系方式或公开信息。但请注意，不要侵犯他人的隐私权。
向工作单位咨询（如适用）：
- 如果您知道欠款人的工作单位，可以尝试联系其单位的人力资源部门或前台，询问是否有其他联系方式。在沟通时，请保持礼貌和合法性。
二、固定和收集借款证据
整理直接证据：
- 确保您手中有借条、借款合同、转账记录（包括银行转账、微信转账、支付宝转账等）、聊天记录（如微信、短信）和通话录音等直接证据。这些证据应清晰明确，能够证明借款事实和双方的约定。
补充间接证据：
- 如果有知情人了解借款经过，可以请他们出具证人证言，详细描述借款时的情况和细节。
三、正式催款与协商
- 发送催款通知：
- 在掌握充分证据的基础上，通过您能找到的任何联系方式（如邮件、社交媒体私信等）向欠款人发送正式的催款通知。明确欠款金额、还款期限及逾期后果，并附上您的联系方式，鼓励对方与您进行协商。
四、依法采取法律手段
申请支付令：
- 如果您与欠款人之间没有其他债务纠纷，且支付令能够送达欠款人，您可以向有管辖权的基层人民法院申请支付令，要求欠款人在规定期限内履行还款义务。
提起诉讼：
- 确定管辖法院：一般来说，由被告住所地或合同履行地的人民法院管辖。
- 准备诉讼材料：包括起诉状、证据清单及证据材料。起诉状应详细写明原告、被告信息、诉讼请求、事实和理由等。
- 申请财产保全：为防止欠款人转移财产，您可以在起诉前或起诉过程中向法院申请财产保全措施。
申请宣告失踪（如适用）：
- 如果欠款人下落不明满两年，您可以向人民法院申请宣告其为失踪人，并要求其财产代管人从失踪人的财产中支付欠款。
五、寻求专业帮助
- 考虑聘请专业的律师或债务追讨机构来协助您寻找欠款人和处理相关法律事务。他们拥有丰富的经验和资源，能够更有效地帮助您维护自己的权益。
六、保持冷静与理性
在整个过程中，保持冷静和理性至关重要。避免采取任何违法或不正当的手段来追讨欠款，以免给自己带来不必要的法律风险。同时，确保所有行动都符合当地法律法规的要求，以保护自己的合法权益。
综上所述，面对欠款人更换手机号码的情况，您应通过合法途径积极维护自己的权益。从积极寻找新联系方式到固定和收集证据，再到正式催款、依法采取法律手段及寻求专业帮助，每一步都需谨慎而有序地进行。