К сожалению, всё в Москве происходит приблизительно по описанному тобою сценарию. В какой-то момент может создастся иллюзия, что вот я сейчас чего-то дооформлю, и всё закончится... Как бы не так!

А когда наконец ты получаешь заветную бумажку, то, вопреки твоим же обещаниям, ты не напиваешься с радости, потому что на это нет сил.

По своему опыту (а мне и по работе и по жизни приходилось неоднократно общаться с этими органами) возможных вариантов действий всего четыре:

1. Жить без бумажки и терпеть (а также бояться и нервничать);
2. Идти общим путем и стоять, стоять, стоять в очередях по приемным дням в приемные часы, в ущерб работе.
3. Найти «своего» человека, и дать ему денег, чтобы он с «правильной» стороны занес.
4. Обратиться в соответствующую коммерческую организацию («Регистрация за один день, переоформление паспортов, прописка») и заплатить им денег.

Как правило, все начинают со второго варианта. Столкнувшись со всем этим маразмом, некоторые сразу идут по 4-му варианту, а некоторые тянут до последнего, и потом все равно идут по 4-му.
У кого есть маза, сразу дают денег своему человеку (3-й вариант).
И только самые стойкие (упертые, безденежные) тянут свой крест до конца по второму варианту.
А расклад такой: многие настолько боятся за свою работу, что согласны заплатить 500 баксов, чтобы им все в один день сделали, нежели бесконечно отпрашиваться с работы для поездок во все эти инстанции.

А еще, когда идешь по 4-му варианту, все обычно проходит гладко. Но стоит сунутся в общее окно, как у тебя тут же найдут неправильную печать, ошибку в данных, просроченную справку. И отправят тебя за подтверждением в н-ское отделение милиции н-ской области, а там тебе подтверждение не выдадут, т.к. у тебя вообще все неправильно оформлено.
И тогда те 500 баксов, покажутся тебе ничтожно маленькой суммой.

Вот так вот.