一方失去联系离婚，可先宣告失踪再诉讼离婚，或直接向法院提起离婚诉讼。前者需满足法定条件经特别程序宣告失踪后再诉讼；后者法院会根据情形送达文书及审理。这两种方式各有适用条件，可结合实际选择。

宣告失踪后再诉讼离婚
当一方失去联系达到一定时间，可依据法律规定向法院申请宣告其失踪。根据《中华人民共和国民法典》规定，自然人下落不明满二年的，利害关系人可以向人民法院申请宣告该自然人为失踪人。在申请时，需收集相关证据，如公安机关或其他有关机关关于该公民下落不明的书面证明等，来证明对方已下落不明满两年。
待法院宣告失踪后，另一方再向法院提起离婚诉讼。此时，法院一般会准予离婚。因为法律规定，一方被宣告失踪，另一方提起离婚诉讼的，应当准予离婚。这种方式的好处在于，宣告失踪后再离婚，法院判决离婚相对较为明确。
直接向法院提起离婚诉讼
即使一方失去联系，另一方也可直接向有管辖权的法院提起离婚诉讼。法院受理后，会通过多种方式送达诉讼文书。若无法直接送达，会采用公告送达的方式。自发出公告之日起，经过三十日，即视为送达。
在庭审时，若被告经传票传唤，无正当理由拒不到庭的，或者未经法庭许可中途退庭的，法院可以缺席判决。不过，第一次起诉时，若没有充分证据证明夫妻感情确已破裂，法院可能不会判决离婚。需在判决不准离婚六个月后，再次起诉，法院判决离婚的可能性会增大。
总之，处理一方失去联系的离婚问题，要根据对方失去联系的时间、证据收集情况等因素综合考量，选择最适合的方式。

法律依据：

《中华人民共和国民法典》 第四十条

自然人下落不明满二年的，利害关系人可以向人民法院申请宣告该自然人为失踪人。

《中华人民共和国民法典》 第四十六条

自然人有下列情形之一的，利害关系人可以向人民法院申请宣告该自然人死亡：

（一）下落不明满四年；

（二）因意外事件，下落不明满二年。

因意外事件下落不明，经有关机关证明该自然人不可能生存的，申请宣告死亡不受二年时间的限制。

《中华人民共和国民法典》 第五十一条

被宣告死亡的人的婚姻关系，自死亡宣告之日起消除。死亡宣告被撤销的，婚姻关系自撤销死亡宣告之日起自行恢复。但是，其配偶再婚或者向婚姻登记机关书面声明不愿意恢复的除外。