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