即使欠款人更改了姓名，其债务关系依然有效，您完全有权并能够通过合法途径追讨欠款。针对这一情况，您可以采取以下措施：
一. 确认改名事实与身份关联
- 收集证据：首先，您需要收集欠款人改名的证据，如公安机关出具的改名证明或户口本上的改名记录，以及银行文件、单位人事档案等包含新旧名字的材料。这些证据将用于确保欠款人的身份同一性，为后续的追讨提供法律依据。
二. 债务追讨的具体途径
友好协商：在确认欠款人身份后，您可以尝试与欠款人进行友好协商，明确债务关系不因改名而改变，并寻求和解方案。
发送催款函：如果协商无果，您可以通过律师发送正式催款函，详细列明债务信息，并强调改名不影响债务履行。这将作为后续诉讼的重要证据。
法律手段：
- 申请支付令：对于债权债务关系清晰的情况，您可以向法院申请支付令，以加速债务清偿进程。
- 提起诉讼：若支付令申请未获支持或协商、催款均无果，您可以向有管辖权的人民法院提起民事诉讼，提交充分证据（如借款合同、借条、转账记录等）及身份同一性证明。法院判决后，若债务人拒不执行，您可申请强制执行其名下财产。
三. 注意事项
- 持续监控：在追讨过程中，建议您持续关注欠款人的财产状况和行踪，以预防其逃避债务。
- 保留证据：请确保保留所有相关文件副本和通信记录，以备不时之需。
我建议您按照上述步骤逐步操作，如有进一步需要，您可以继续咨询我。