结论前置：追债的人改了名字并不影响其债务的法律效力，债权人仍有权依法追讨债务。以下从法律基础、债务处理及具体应对措施等角度进行详细分析：
法律基础与债务处理
法律依据：
- 根据《中华人民共和国民法典》第一千零一十二条，自然人享有姓名权，有权依法决定、使用、变更或者许可他人使用自己的姓名，但变更需依法向有关机关办理登记手续。
- 同时，根据《中华人民共和国民法典》第一千零一十六条，民事主体变更姓名后，变更前实施的民事法律行为对其仍具有法律约束力。这意味着，债务人变更姓名并不影响其之前所承担的债务责任。
债务不变原则：
- 债务人变更姓名，其债务关系依然有效。债权人仍有权要求债务人按照原债务条款履行还款义务。
具体应对措施
确认变更事实：
- 债权人应获取债务人姓名变更的有效证明，如公安机关出具的姓名变更证明文件，以明确债务人确实进行了姓名变更。
更新债权债务信息：
- 合同层面：若存在书面合同，债权人应与债务人协商，对合同中的债务人姓名进行更正，并由双方签字或盖章确认。
- 借条等凭证：在原借条或其他债权凭证上注明姓名变更情况，并让债务人签字捺印，同时注明变更日期。条件允许时，重新拟定包含正确姓名的债权凭证。
通知相关方：
- 若债务设有担保，债权人应及时将债务人姓名变更的情况通知担保人，以确保担保关系的稳定性和有效性。
留存证据：
- 债权人应收集和保存好能够证明债务关系存在以及债务人姓名变更的各类证据，包括原合同、借条、转账记录、聊天记录、通话录音、姓名变更证明等。这些证据在后续追讨债务过程中将发挥重要作用。
应对不配合情况：
- 若债务人拒绝配合更正债权债务文件，债权人应提高警惕，密切关注其财务状况和资产动向。必要时，可咨询律师并考虑采取进一步的法律措施，如债权公证或提前提起诉讼。
提起诉讼：
- 若债务到期未履行且协商无果，债权人可向有管辖权的人民法院提起民事诉讼。在诉讼过程中，债权人可通过债务人的原姓名或相关身份信息来确认其身份，并追究其还款责任。法院判决后，若债务人拒不执行，债权人可申请强制执行其名下财产。
注意事项
- 债务人变更姓名是其合法权利，但若通过更改姓名逃避债务，则可能构成欺诈行为。债权人可向法院主张权利，要求债务人承担相应法律责任。
- 若债务人被列为失信被执行人，其更改姓名可能会受到限制。债权人可关注相关执行信息，以便及时采取措施。
总结与建议：追债的人改了名字并不影响债务的法律效力。债权人应依法行事，及时更新债权债务信息，通知相关方，并留存好相关证据。在必要时，通过法律途径维护自身权益，确保债务得到妥善履行。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。