Делюсь своим опытом: оформляла паспорт нового образца через сайт
http://epgu.gosuslugi.ru/pgu/
10 декабря (суббота) поздно вечером отправила анкету, 12 декабря на эл.почту пришло автоматическое уведомление, что анкету приняли и просят явиться в течение 15 дней в районное отделение УФМС. Явилась 14 декабря. 27 декабря пришло уведомление, что паспорт готов
Было неожиданно, т.к. оформляла по временной регистрации в Москве, в связи с чем оформление могло занять до 4-х месяцев. Во всяком случае, я думала получить его как раз к 8 марта, но уж точно не до НГ
Кстати, срок старого истекал только в октябре 2012, грозились забрать при выдаче нового, но в итоге его просто аннулировали