По крайней мере, не позже, чем за месяц до вылета. Загранпаспорта сейчас делают двух видов - биометрические и обычные, и те и другие делают не за просто так,а за деньги. К примеру, расценки компании Visaland на биометрические паспорта в Москве 10 тысяч рублей, на обычные - 12.5. Ну а для московской области пока делают только обычные паспорта, за 7 тысяч всего лишь :) Причем обычный паспорт можно оформить за 24 дня, 4 недели, а вот биометрический, как более сложный, делают целых 30 дней, то есть целый месяц.

Чтоб получить загранпаспорт, нужны следующие документы - паспорт гражданина России и ксерокопии всех страниц, а также трудовой книжки (с печатью с места работы), анкеты, также заверенные на работе, фотографии черно-белые 3.5*4, в овале, ну и другие документы для военнообязанных и тех, кто менял свои ФИО.

Так что запаситесь терпением, а также временем, и не тяните кота за хвост, быстрее собирайте все документы!