在多人担保且其中一人失联的情况下，银行仍可通过多种法律途径追讨债务，具体方式如下：

1. 向其他有效担保人主张权利
   根据《民法典》第六百九十九条，同一债务有两个以上保证人的，保证人应当按照保证合同约定的保证份额承担保证责任；没有约定保证份额的，债权人可以请求任何一个保证人在其保证范围内承担保证责任。

   • 若担保合同未约定担保份额，银行可直接要求其他担保人承担全部债务（连带共同保证）；
     
   • 若约定了份额，银行可按约定比例向其他担保人追偿，未履行的部分再向失联担保人追偿（按份共同保证）。
     关键点：担保人之间可能存在内部追偿权，但银行无需等待内部清算，可直接起诉有效担保人。

2. 通过法律程序确认失联担保人责任

   • 公告送达与缺席判决：若银行无法联系失联担保人，可向法院申请公告送达诉讼文书，公告期满后依法缺席审理并判决其承担责任；
     
   • 财产保全与执行：即使担保人失联，银行仍可申请查封其名下财产（如房产、存款、股权等），通过强制执行程序变现偿债；
     
   • 列入失信名单：对拒不履行的失联担保人，法院可将其纳入失信被执行人名单，限制高消费及非生活必需消费。

3. 向债务人本人追偿
   担保责任为从债务，银行可同时或单独起诉主债务人（如借款人），要求其偿还全部债务。若债务人已破产或无力偿还，银行仍可依据担保合同向担保人追偿。

4. 特殊情形处理

   • 担保合同效力争议：若失联担保人主张合同无效（如欺诈、胁迫），需由其举证，银行可抗辩合同合法有效；
     
   • 担保期间问题：银行需在保证期间内（通常为主债务履行期届满后6个月）主张权利，否则担保人免责；
     
   • 混合担保情形：若存在物保（如抵押）与人保并存，银行可自由选择行使担保权利的顺序。

建议行动步骤：

1. 立即梳理担保合同条款，确认担保方式（一般保证/连带责任保证）及份额约定；
   
2. 向其他担保人发送《履行担保责任通知书》，固定证据；
   
3. 同步起诉债务人及所有担保人（含失联者），申请财产保全；
   
4. 委托律师通过公安机关、户籍系统等渠道协助查找失联担保人下落。
   

如需进一步分析具体合同条款或制定诉讼策略，可直接向我提供材料，我将结合实务经验为您设计最优方案。