9 лет назад я билась над етими вопросами. Внутренний паспорт оказывается можно было получить на основании временной прописки. Сейчас говорят есть "служба одного окна" где за деньги вам все сделают в ускоренном порядке. Вобщем лазейки есть. Но ето не значит что все будет безболезненно. Я вот сама собралась туда эать и уже заранее боюсь застрять там из-за бюрократии.