改变国籍并不能逃避债务责任，债权人仍然有权追讨债务。以下是对这一问题的详细分析：

1. 债务的法律性质：

   • 债务是一种法律义务，它不受个人国籍变化的影响。无论债务人身处何地，其债务依然存在，债权人保持追讨的权利。

2. 跨境债务追讨的法律依据：

   • 债权人可以通过正式的法律途径来追讨债务，这可能包括在中国国内提起诉讼、作出缺席判决，并依据该判决在国外继续执行。
   • 中国的银行已经成功追讨过类似情况的债务，这证明了跨境债务追讨的法律可行性。

3. 跨境债务追讨的难点：

   • 寻找债务人的外籍身份是跨境债务追讨的一大难点。债务人可能会刻意隐瞒自己的新身份和行踪，以避免债务责任。
   • 专业的催收服务提供商可以利用他们的全球网络和专业知识，帮助债权人确认债务人的真实身份和位置，为后续的债务追讨工作奠定基础。

4. 跨境债务追讨的策略：

   • 债权人可以选择在中国提起诉讼，并在获得胜诉判决后，到债务人所在的外国去执行这一判决。这需要了解哪些国家和地区承认并执行中国的法律判决。
   • 债权人也可以考虑直接在债务人所在的外国法院提起诉讼，前提是当地法院有管辖权。这种方式可以确保判决更符合当地的法律体系，从而提高执行效率。

5. 专业支持的重要性：

   • 跨境债务催收涉及多国法律和复杂的法律程序，因此需要专业的法律团队进行指导和支持。
   • 专业的跨境债务催收服务能够确保法律程序得以顺利进行，最大限度地提高债务清偿的可能性。

综上所述，即使债务人改变国籍并移居国外，其债务依然存在，债权人可以通过法律途径进行追讨。在跨境债务追讨过程中，专业的法律支持和策略选择至关重要。如果您面临类似的问题或需要进一步的法律建议，请直接向我咨询。