当担保人失踪时，追债的难度确实会增加，但并非没有解决办法。根据中国法律和司法实践，您可以采取以下措施来追讨债务：

确保您手中的借款合同、担保合同等文件齐全且合法有效。这些文件是您主张权利的基础。

通过亲友查找：联系担保人的亲友，了解其行踪。

利用社交媒体和网络平台：通过社交媒体、论坛等平台发布寻人信息，扩大查找范围。

聘请专业调查机构：如果条件允许，可以考虑聘请专业的调查公司帮助寻找担保人。

根据《中华人民共和国民法典》，如果担保人失踪超过两年，债权人可以向法院申请宣告其为失踪人员。一旦被宣告失踪，法院将指定财产代管人，债权人可以通过代管人主张债权。

即使担保人失踪，您仍然可以起诉借款人。根据《中华人民共和国担保法》及相关司法解释，主债务人（即借款人）仍然是首要还款义务人。担保人的责任是在借款人无法履行债务时承担连带责任。

在诉讼过程中，您可以申请法院查封、冻结借款人的财产，以确保判决后能够顺利执行。

如果法院判决生效后，借款人仍不履行还款义务，您可以向法院申请强制执行。法院将依法采取措施，如拍卖、变卖被执行人的财产，以偿还债务。

如果您在追债过程中遇到困难，建议咨询专业律师，获取法律援助。律师可以帮助您制定更详细的追债方案，并协助处理相关法律程序。

整理证据：确保所有借款合同、担保合同、转账记录等证据完整无缺。

及时行动：尽早采取法律手段，避免错过最佳时机。

保持沟通：尽量与借款人保持沟通，争取达成还款协议，减少诉讼成本。

通过上述措施，您可以最大限度地保障自己的合法权益。希望这些建议对您有所帮助。

法律依据

《中华人民共和国民法典》第四十条 【宣告失踪的条件】自然人下落不明满二年的，利害关系人可以向人民法院申请宣告该自然人为失踪人。

《中华人民共和国民法典》第四十三条 【财产代管人的职责】财产代管人应当妥善管理失踪人的财产，维护其财产权益。
失踪人所欠税款、债务和应付的其他费用，由财产代管人从失踪人的财产中支付。
财产代管人因故意或者重大过失造成失踪人财产损失的，应当承担赔偿责任。

《中华人民共和国担保法》第十八条 当事人在保证合同中约定保证人与债务人对债务承担连带责任的，为连带责任保证。 连带责任保证的债务人在主合同规定的债务履行期届满没有履行债务的，债权人可以要求债务人履行债务，也可以要求保证人在其保证范围内承担保证责任。