có phải công nhận là hôn nhân thực tế

tôi có một người cô họ, trước năm 1987 có sống chung với một người đàn ông, không đăng ký kết hôn và có chung hai người con. sau đó thì hai người không còn sống chung. Người đàn ông đó bỏ đi Campuchia sống, không còn liên lạc, không đăng ký cư trú tại địa phương và theo cô tôi trình bày có thể không có giấy tờ tùy thân do phía Việt Nam cấp do đi Campuchia từ rất lâu. Từ năm 1985 cô tôi không kết hôn với người nào khác và sống cùng hai con.
Hiện nay cô tôi dự định kết hôn với một việt kiều và lập thủ tục ra nước ngoài cư trú, nhưng khi lập hồ sơ thì Sở Tư pháp yêu cầu cô tôi phải lập thủ tục ly hôn với người đàn ông trước đây đã có chung với cô hai người con. Cô tôi đã được UBND xã xác nhận tình trạng hôn nhân (độc thân) nhưng Sở Tư pháp vẫn không đồng ý. Hiện không liên lạc được với người đàn ông kia thì làm sao lập thủ tục ly hôn. Và theo ý kiến của tôi thì không cần thiết thì phải lập thủ tục ly hôn, theo tôi trường hợp đó không được công nhận là hôn nhân thực tế vì hai người đã không còn sống chung từ rất lâu. Xin ý kiến tư vấn của các luật sư và các anh, chị.