Что делать, чтобы избежать выдворения из России и решить этот запутанный вопрос?

Добрый день. Помогите, пожалуйста, не знаем, что и делать! Гражданин Туркменистана в 2005г. приехал в Россию, оформил временную регистрацию, продлевал её пару раз, до 2006г., а затем паспорт остался у инспектора ОФМС (оставила у себя, справку не выдала). Гражданин Туркменистана ждал звонка от этого инспектора, но его (гр-на) не вызвали. Спохватился он в 2014г. За это время Отделение ОФМС перенесли в другое место, и паспорт оказался потерянным. (осталась нотариально заверенная копия паспорта с продлениями в 2005-2006гг.). Гражданин Туркменистана подал заявление в ОФМС, подготовили справку, но без составления протокола и оплаты штрафа её не отдают (чтобы с ней он мог бы поехать в Москву и обратиться в Посольство Туркменистана). А оплата по протоколу чревата выдворением из России. К слову сказать, родители этого гр-на (ему уже больше 18-ти лет) оба живут в России, приехали 2 года назад, оба имеют Российское гражданство и оба являются пенсионерами. Что делать, чтобы избежать выдворения из России и решить этот запутанный вопрос?