Получение российских паспортов жителями Крыма без прописки

Здравствуйте. Мы с супругой живем в гражданском браке, имеем двоих совместных несовершеннолетних детей. Я работаю в Крыму уже третий год, живем в общежитии моего предприятия уже второй год, успел поехать домой, оформить свидетельство о расторжении брака и выписаться (Одесская обл.). Супруга уроженка Крыма, прописка осталась Одесской обл. (первоначально мы там жили у моих родителей, там и родили детей), переехали в Крым к ее родителям в Красногвардейский район, выписаться она не успела и оформить свидетельство о расторжении брака тоже не успела. Как нам при всем этом расписаться и получить российские паспорта?