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

Вышла в 2006 году замуж за украинца, после 9 месяцев совместной жизни он уехал в Украину (до этого жили с моими родителями в ЯНАО) . Где находился - не знаю. Год назад объявился с соц. сети одноклассники, где узнала что он сменил фамилию. Совместных детей нету, совместного имущества нету. 4 года не могу получить развод, т.к не знаю где он вообще проживает, работает. 2 года живу гражданским браком с молодым человеком - на 8 месяце беременности. Адвокат к которому обращалась сказала что при рождении ребенка запишут на фамилию украинского мужа, вот только какая у него фамилия. Помогите решить эту проблему.