Когда
Если до окончания срока действия вашего загранпаспорта осталось менее 6 месяцев, то пора задуматься о получении нового. У консульств разных стран требования к оставшемуся сроку действия загранпаспортов при оформлении визы различаются (от 3 месяцев с даты возвращения из поедки до 6 месяцев с даты подачи документов). Возможно вам придется обосновать эту причину на вопрос сотрудников паспортно-визового отдела при подаче документов. С дополнительной информацией можно ознакомиться, например, на сайте "Визового центра".

Как
Оформлением загранпаспортов в Москве ведают паспортно-визовые отделы Управления Федеральной Миграционной Службы по г. Москве. Чтобы избежать лишних визитов туда вы можете заранее ознакомиться с перечнем необходимых документов и с порядком получения паспорта на сайте УФМС по адресу: http://www.fmsmoscow.ru/zagranpasport.php . На этой же странице имеется возможность скачать все, что вам понадобится дополнительно:
- Бланк заявления на получение заграничного паспорта.
- Платежку с указанными реквизитами для оплаты госпошлины.

"Срок оформления паспорта не должен превышать одного месяца со дня подачи заявления по месту жительства и четырех месяцев при подаче заявления по месту пребывания." (http://www.fmsmoscow.ru/zagranpasport_text.php?nid=49&)

При получении нового загранпаспорта желательно оставить себе старый после его аннулирования, если в нем имелись визы. Он может пригодиться вам при очередном оформлении виз в те же страны в качестве дополнительно аргумента в их успешной выдаче. И хотя действующая на сегодняшний день редакция нормативного документа, регламентирующего порядок оформления и выдачи загранпаспортов гражданам Российской Федерации в этом вопросе на мой взгляд недостаточно проработана, с этим проблем обычно не возникает.

Где
Адреса и телефоны районных отделений Управления Федеральной миграционной службы по городу Москве указаны на этой странице: http://www.fmsmoscow.ru/otdelenija.php .


Ссылки по теме
- Начальник УФМС России по Москве Федор КАРПОВЕЦ: «Обычные загранпаспорта никто не отменял» - http://www.kp.ru/daily/24074/310935/
- Сроки и порядок изготовления загранпаспортов: http://www.travel.ru/passports/time/
- РФ прекращает выдачу загранпаспортов старого образца с 01.03.2010 - http://lenta.ru/news/2010/01/26/biometric/
- Загранпаспорт с 01.04.2010 можно будет оформить через сайт gosuslugi.ru - http://www.gazeta.ru/news/business/2010/03/31/n_1476999.shtml


---
Upd: по имеющейся информации рекомендуется готовить документы сразу на паспорт нового поколения - анкету нового образца, пошлину 1000 рублей и т.д. Если количество мест работы превышает число строк в таблице pdf-файла с анкетой, то можно распечатывать второй экземпляр анкеты и заполнять его аналогично, а сведения о работе с очередной строки. Причем если место работы за (текущий месяц и год минус 10 лет) отсутствует, то указывается месяц и год "С", "По", запись "Не работал" и домашний адрес проживания на то время.