Как быть при потере паспорта и разводе с измененной фамилией - сложности и пути решения

Скажите пожалуйста как быть вот в такой ситуации: В 90-е годы человек уехал в Крым и там в 20 лет женился и взыл фамилию жены (она красивее чем его) им выдали паспорта украинские - они там прожили нажив 2-их замечательных детей. Но через 18 лет по семейным обстоятельствам этот человек возвращается на родину к родителям (г. Димитровград) и теряет тот паспорт в дороге. Ему посоветовали написать об утере не говоря что мол ты жил в Крыму. Т.к. видимо он сое Российское гражданство не снимал, когда уехал в Крым (молодой был не придал значения) Короче он получил паспортРФ на свою родную фамилию как в свидетельстве о рождения. Но сейчас его жена хочет с ним развестись а не может в свидетельстве о браке же у него указана фомилия жены а он сейчас получился другим?) человеком. Тем кем и был как говорится. Что делать? Спасибо.