首先，可以向法院申请宣告男方失踪；

其次，再向人民法院提起诉讼离婚。

也可以直接上法院起诉离婚，法院一般都会公告送达。依据我国《民事诉讼法》第八十四条规定：“受送达人下落不明，或用本节规定的其他送达方式无法送达的，公告送达。自发出公告之日起，经过六十日，即视为送达。”在法院规定的开庭时间内，被告不出庭，不应诉的，法院即可以缺席审理，缺席判决。也就是说，不用宣告失踪或死亡，一样可以起诉离婚，一样可以判决离婚。

《最高人民法院关于适用〈中华人民共和国民事诉讼法〉若干问题的意见》第二百一十七条规定：“夫妻一方下落不明，另一方诉至人民法院，只要求离婚，不申请宣告下落不明人失踪或死亡的案件，人民法院应当受理，对下落不明人用公告送达诉讼文书。”据此，可以向人民法院起诉离婚。

所以说，一方失踪，另一方起诉离婚的程序和普通起诉离婚的程序是差不多的。