Жена хочет принять мою фамилию после 15 лет брака - о долгом процессе изменения паспортных данных

Мы с женой в браке 15 лет и сейчас она хочет взять мою фамилию. Ей исполнилось 45 и при замене паспорта она хочет поменять фамилию. До сих пор она носит фамилию первого мужа. В загсе сказали, что это всё очень долгий процесс: необходимо послать запрос в Украину (так как она родилась в Украине и первый брак был зарегистрирован там же). На самом деле всё так сложно и долго?