Можно ли получить Российское гражданство с утерянным паспортом и судимостью?

Здравствуйте! Скажите, пожалуйста, как может человек, родившийся и проживающий всю свою жизнь на Сахалине, получить Российское Гражданство и Российский паспорт? Дело в том, что у него есть судимость по статье 131 часть 1, за что и отсидел положенные 3г ода 3 мес и освободился в 2011г. За это время были полностью потеряны его документы: паспорт без гражданства, ИНН, СНИЛС, медицинский полис, свидетельство о рождении. Сейчас ему отказывают в Российском гражданстве и выдаче Российского паспорта на основании того, что он по своей судимости состоит на учете до 2019 года. Но как прикажете жить без паспорта эти пять лет, даже медицинскую услугу не получить, не устроится официально на нормальную работу без него. Удалось восстановить только свидетельство о рождении, есть в иммиграционной службе копия паспорта без гражданства. Что можно сделать в этой ситуации? Помогите, пожалуйста!