Подскажите, пожалуйста, сколько примерно дней займёт восстановление утерянного паспорта и получение загранника для возвращения в Россию?

При том, что паспорт гражданина Таджикистана был старого формата, и какие-то штрафы за это есть? Человек находится в РФ с 2000г без регистрации в миграционной службе. Подал заявление и справку о подтверждении личности в консульство в уфе, там сказали, что дадут справку для возвращения на родину для восстановления документов, по этой справке прибыть в Таджикистан. На сколько это реально?