В паспортный стол обращаться не стоит. Они внутренние выдают. А вот загранпаспорт можно сделать В МФЦ, в МВД, или на портале госуслуг. Можете подробно всю информацию здесь https://zagranportal.ru/spravochnaya/zagranpasport/oformit-zagranpasport-v-moskve.html найти. И о том где всё-таки быстрее делают, и сколько стоит, и сколько времени займет оформление, и тд.