当债务人失踪时，债权人可以采取以下措施来维护自己的合法权益：
申请宣告失踪
条件及流程：债务人下落不明满二年的，债权人可以向人民法院申请宣告其为失踪人。申请时需准备申请书及相关证明材料，如公安机关出具的下落不明书面证明等。法院宣告其为失踪人后，会指定财产代管人，代管人应当妥善管理失踪人的财产，并从失踪人的财产中支付所欠税款、债务和其他费用。
向法院起诉
起诉并申请公告送达：即使找不到债务人，债权人也可以向法院起诉。法院会通过公告送达的方式通知债务人应诉，公告期一般为六十日。公告期满后，债务人不应诉时，法院可以缺席判决。债权人需注意诉讼时效，一般为三年。
申请财产保全：在起诉的同时，债权人可以查找债务人名下的财产，如房产、车辆、存款、股权等，并向法院申请财产保全。这样在胜诉后，可以通过执行这些财产来实现债权。
寻找债务共同偿还或者连带偿还责任人
配偶：婚姻关系存续期间以一方名义所欠的债务，如果能够举证证明借款用于家庭开支或改善家庭生活等行为，应该由夫妻共同偿还。因此，可以请求债务人的配偶清偿债务。
保证人：如果债务有保证人，要先看是一般保证还是连带责任保证。如果是一般保证，要先起诉债务人，在债务人不能履行债务时才能要求保证人承担责任；如果是连带责任保证，可以直接要求保证人承担偿还责任。
利用社交媒体和公开信息
社交媒体平台搜索：在各大社交媒体平台上输入债务人的姓名、昵称等关键词进行搜索，可能会发现债务人的个人动态、联系方式或社交圈子等线索。
法院律师调查令：债权人可以向法院申请律师调查令，向公安机关查询债务人的公民身份和户籍信息，了解债务人的住址、联系电话等关键信息。
申请查询债务人财产信息
社保信息：向法院申请查询债务人的社保信息，了解其工作单位、缴纳社保的地点等，从而缩小寻找范围。
银行卡信息：申请查询债务人的银行卡开户行、卡号、居住地址等关键信息，分析交易记录，了解债务人的消费习惯和活动区域。
网购收件地址：查询债务人的网购收件地址，可能找到其行踪线索。
申请强制执行
强制执行：在获得法院判决后，如果债务人仍不履行还款义务，债权人可以向法院申请强制执行，法院会依法查询、查封、扣押债务人名下财产，并进行拍卖等强制措施，以强制债务人履行判决。
其他合法手段
公告送达：债权人可以通过公告的方式告知债务人相关诉讼事宜，即使债务人无法联系，也能确保法律程序的正常进行。
追究刑事责任：如果债务人有能力执行而拒不执行，债权人还可以考虑向公安机关报案，追究债务人的刑事责任。
综上所述，债务人失踪后，债权人应依法采取相应措施，包括申请宣告失踪、向法院起诉、寻找共同偿还责任人、利用公开信息和财产查询手段，以及申请强制执行等，以确保自身权益得到保护。