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