两年名存实亡的婚姻应如何解除

男方与女方于1999年在一起，先后生了一女一男，2004年登记结婚，其后女方出外打工。只听说在淅江那边。也没有电话联系，其家人也不愿透露情况。男方在深圳打工，两人一南一北，两年没在一起。两个小孩由男方父母照顾。现在男方想解除这段婚姻。应该怎么处理。