这种情况，女方可以直接提起离婚诉讼。没有男方的联系方式不要紧，可以通过公告送达的方式予以送达，公告期满就视为送达。因此，找不到男方也不意味着没有办法提起程序，铁了心要离婚也是能离的。

如题所述，甲男乙女结婚以后，因为各种事情矛盾不断，导致不能共同生活。于是，甲男乙女看清这个真相以后，心灰意冷地开始分居。分居以后，女方倒是没想着远走高飞，但男方干脆就远离这个伤心之地，背井离乡意图开始新的生活。

后来，乙女可能已经走出阴影，并找到了新的结婚对象，便想着和甲男离婚。到这时候，乙女才终于意识到甲男已经不知所踪、杳无音信。那么，乙女应该如何达到离婚目的呢？

首先，乙女可以直接提起离婚诉讼。因为提供被告的联系方式并非提起诉讼的必要条件，如果确实不能通过正常途径联系甲男的，法院会通过公告完成送达程序。一般来说，法院会在国家级或者省级有影响力的报刊上刊登相应诉讼信息，等六个月的公告期经过以后就视为已经向甲男送达。送达以后，法院就能择日开庭，庭审之日不管甲男是否到庭，都能如期进行诉讼程序。

所以，并非找不到甲男，乙女就不能如愿离婚。