Можно ли получить паспорт Украины, не выезжая из России?

Здравствуйте, у моих знакомых проблема. Семья Хремкин Евгений Владимирович, 1959 г.р. , Хремкина Вера Николаевна, 1961 г.р. состоят в зарегистрированном браке (есть документ, выданный на Украине органом, зарегистрировавший брак). Двое детей: сын Владислав 1984 г.р., дочь Алина - 1987 г.р. 

В 1997 г.  они приехали из Украины в РФ на постоянное место жительства в г. Норильск. Мать и отец - по паспортам СССР, дети - по свидетельствам о рождении.  В 1998 году они выехали в г. Полтаву Украины на похороны родственников на год. В 1999 г. они вернулись в РФ по вышеуказанным документам.

В 2004г.   Евгений Владимирович потерял паспорт СССР. Есть справка из милиции. У него осталась копия паспорта СССР. Дети в Норильске закончили среднюю школу, есть аттестаты. Также у них есть дипломы о неполном высшем образовании. У Верны Николаевны есть паспорт СССР.

С  1997 г. по настоящее время они нигде не были прописаны. У Веры Николаевны была временная регситрация на 1 или 2 месяца. У них есть договоры о съеме квартир. Своей собственности на территори РФ нет. Также у них нет официального места работы из-за отсутствия документов.

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

Отдел Управления федеральной миграционной службы в г. Норильске предложил обратиться в консульский отдел посольства Украины для документирования паспортами Украины.

Семья написала письмо в консульский отдел с просьбой получения документов. Консульский отдел ответил письмом, в котором написал, что так как они не встали на консульский учет в течении 5 лет - они не являются гражданами Украины.

Как они могут получить паспорта Украины, не выезжая из России ?