Как производится замена общегражданского паспорта?

Сначала прочитать Административный регламент выдачи и замены паспортов.
http://www.kadis.ru/texts/index.phtml?id=17525
Срок для выдачи паспорта по месту жительства - 10 дней (никакие не две недели, товарищей отвечающих про две недели ФМСовцы имеют как хотят, а они еще и повторяют) .

Основанием для замены паспорта является наступление 20-летия (до 20-летия - нет оснований) .

На практике документы до наступления 20-летия принять могут, но ВАМ НЕОБХОДИМО ПРОСЛЕДИТЬ, ЧТОБЫ В ПАСПОРТЕ ДАТУ ВЫДАЧИ ПОСТАВИЛИ СРАЗУ ПОСЛЕ ДАТЫ 20-летия.
Иначе легко могут поставить дату за 1 день до 20-летия и паспорт снова станет недействительным. Именно - на когда придете за паспортом, а дату выдачи, которая в нем будет стоять.

Здесь в ответах уже отвечал девушке, с которой произошла ровно такая ситуация - паспорт нужен был сразу после 20-летияя, подала заранее документы на замену, паспорт ей выдали за
2 дня до 20 летия, она была рада, а через недельку ее внимание обратили, что ее паспорт стал недействительным на след. день после наступления 20-летия. Пришлось по новой оформлять.

можно документы сдать заранее.
За 2 недели (у нас так)

За две недели лучше. Платишь 100рублей в сббербанк на их счет и через две недели приходишь забрать.

заранее можно только сфоткаться, а если есть знакомые в паспортном столе, то можнои на следующий день получить