На удивление быстро. Не реклама, но всё же.. Есть такой сайт на территории нашего великого и могучего Рунета: gosuslugi.ru. Зарегистрировавшись единожды там, можно подавать заявки в различные инстанции, в том числе и в ФМС (Федеральную миграционную службу), не простаивая очереди. В самом отделении этой службы я появился дважды, почти без очереди (разве два человека - очередь?) по вызову на электронную почту с указанием точной даты: 17 марта, чтобы занести оригиналы всех документов, и сегодня, когда мне написали, что мой паспорт готов. Сам не люблю очереди, посему пользуюсь достижениями прогресса. С момента подачи заявления прошло примерно полторы месяца. Сам паспорт делался меньше 30 дней.