Как жене заменить просроченный украинский паспорт и сделать загранпаспорт, если она крымчанка?

Добрый день. Супруга крымчанка. Поженились в 2014 году. Сейчас хотим заменить ее украинский паспорт и сделать украинский загранпаспорт.

-паспорт просрочен, т.к. в 25 лет не было возможности попасть в Украину для замены.

-фамилю супруга сменила

-недавно выписал и ее из квартиры в Крыму.

Что делать и куда идти?