Гражданин Российской Федерации имеет право въезда и выезда независимо есть ли у него новый паспорт. У меня нет нового паспорта внутреннего. Только заграничный. Никаких проблем. А в целом, правильно написали, что если осталась прописка, то сделать это за деньги можно за несколько дней.
-------------------- Ася, Вениамин (22.07.90) и Иннокентий (13.11.99)