На этот счет есть регламент, который четко фиксирует в каком порядке должна происходить регистрация. Если в московской регпалате это соблюдается, то недолго.
Регламент устанавливает следующее. Время ожидания для подачи документов не должно превышать 45 минут. Срок оформления документов 1 месяц. А если речь идет о регистрации сделок ипотеки или приватизации, то 15 дней.
Если нужно очень быстро выберите 2-3 агенства недвижимости по приличнее и за долюю малую которую они возьмут, Вы все уладите в быстрые сроки. Это приблизительно так же как оформлять загранпаспорт самому или через турагентство :)
Бизнес риэлтеров в том числе в скорости, и у них давно со всеми необходимыми службами полное взаимопонимание. так что выбирайте или скорость или штурм окошек в очередях и срок оформления согласно законодательства.