По приезду без регистрации (ни временной ни постоянной) в Москве даже номер мобильного не мог оформить. Потом снял квартиру, оформил временную регистрацию на 180 дней в законном порядке (больше чем на 180 дней, оказалось, нельзя), тут
же подал в тот же ПВО заявление на выдачу внутреннего паспорта.
Через 2 месяца оформили, столько времени у них заняла проверка подлинности гражданства через МИД (хотя у них есть база данных МИД и достаточно было бы одного звонка, но все равно делают письменный...