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

Скачать анкету можно здесь - http://www.fms.gov.ru/documents/passport/