Получение российского паспорта уроженцу Крыма

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