若遇债务催讨问题而债务人无法寻觅踪迹，您可参考以下几种合法途径进行搜索：首先，通过查阅债务人在借款或签署合同时所留存的个人身份信息以及联系方式，包括但不限于紧急联系人的具体信息。
其次，充分运用公开的征信信息服务平台，以便了解到债务人的相关信用历史记录及可能存在的联系方式。
若涉及到企业类债务纠纷，亦可根据工商注册资料进行查询，以获取企业的法定代表人和主要负责人的联系方式。
然而，在此过程中务必要恪守法律规定，避免采取任何非法手段进行跟踪、骚扰乃至威胁等行为，以免触犯法律法规。

《中华人民共和国民法典》第一千零三十二条
自然人享有隐私权。任何组织或者个人不得以刺探、侵扰、泄露、公开等方式侵害他人的隐私权。
隐私是自然人的私人生活安宁和不愿为他人知晓的私密空间、私密活动、私密信息。