Я в свое время в интернете этой информации не нашла, поэтому делюсь.
Загранпаспорт новорожденному москвичу можно оформить за 1 день.
В роддоме мне дали брошюру Правительства Москвы "Москва - родителям" (кажется, она была в Собянинской коробке). В этой брошюре говорится "Загранпаспорт на ребенка-москвича до 14 лет оформляется 1 сутки". Соответственно до подачи документов на загранпаспорт нужно зарегистрировать ребенка по месту жительства. За 1 сутки можно оформить паспорт старого образца.
Как получилось у нас: в субботу 24 февраля муж пошел в МФЦ (без записи, мы живем рядом), получил свидетельство о рождении и подал документы на регистрацию. Сегодня 27 февраля он получил свидетельство о регистрации по месту жительства и тут же получил загранпаспорт на ребенка.