Что делать, если нет прописки в Украине и нужно поменять фамилию в паспорте?

Добрый день. Мой брат коренной крымчанин. Ни куда не выезжал и на момент референдума тоже был в Крыму. Но у него нет прописки в Украинском паспорте и фамилия у него жены. То есть нужно было менять паспорт о изменении фамилии, а он этого не сделал. И теперь не знаем как получить паспорт. Без прописки и еще с заменой фамилии. Подскажите пожалуйста