Сначала в ЕИРЦ, с собой берете: паспорт, основание смены фамилии (свид. о браке), фото на паспорт не разрезанные. Чтобы ускорить процесс оформляете листок сопровождения в ЕИРЦ, заполняете заявление о смене паспорта, и со всеми документами идете в ОУФМС, т.е. в милицию. Там подаете паспорт на замену, получаете временное удостоврение личности, если Вам этот документ нужен на ближайшие две недели, берете квитанцию на оплату пошлины. Оплачивате пошлину, чтобы на момент получения паспорта она уже была оплачена. ВСЕ.