на новослободской делают за деньги относительно быстро. Там еще зависит от возраста и паспорт на 5 или 10 лет. Стоимость от тех же причин зависит. При входе у девочек на ресепшн стоят буклеты - там подробно написано, что и сколько стоит. Но недешево, сразу скажу.нашла вот их сайт  (они в одном здании с УФМС, но называются паспортно-визовый центр) http://www.9954000.ru/cont/tarifi-na-oformlenie-zagranichnogo-pasporta-cns-8/  Здесь цены и сроки.