在合法合规的前提下，追债过程中能否找到债务人的新号码取决于多种因素，不能一概而论。以下从不同角度进行分析：
通过合法途径查询
- 如果债务人之前在金融机构、电信运营商等处留下了联系方式，且这些机构在履行法定职责或基于合同约定（如金融机构为追讨债务、电信运营商为配合司法调查等）的情况下，可能会依法提供相关信息。例如，债权人通过向法院申请调查令，要求相关机构协助查询债务人的新号码，但需要符合法律规定的条件和程序。
- 若债务人与债权人在之前的交易或合同中有约定，债务人有义务提供最新的联系方式，且债权人能够证明债务人未履行该义务，那么在必要时可以通过合法手段尝试获取新号码。
通过非合法途径查询的风险
- 侵犯隐私权：如果债权人通过非法手段获取债务人的新号码，如雇佣私家侦探、黑客攻击等，这属于侵犯债务人隐私权的行为。根据《中华人民共和国民法典》的规定，自然人享有隐私权，任何组织或者个人不得以刺探、侵扰、泄露、公开等方式侵害他人的隐私权。一旦被发现，债权人可能需要承担民事赔偿责任，甚至可能面临行政处罚或刑事处罚。
- 证据无效：即使通过非法手段获取了债务人的新号码，并据此采取了追债行动，但在法律程序中，这些证据可能因来源不合法而被排除，导致债权人的诉求无法得到支持。
建议采取的合法追债方式
- 协商沟通：首先尝试与债务人进行友好协商，了解其还款意愿和能力，并要求其提供最新的联系方式以便后续沟通。
- 发送律师函：如果协商无果，可以委托律师向债务人发送律师函，正式要求其履行还款义务，并告知其不履行的法律后果。律师函中可以明确要求债务人提供最新的联系方式。
- 提起诉讼：如果债务人仍然拒绝还款且无法联系，债权人可以向法院提起诉讼，通过法律途径追讨债务。在诉讼过程中，法院会根据需要依法调查债务人的相关信息，包括联系方式。