1. Меняют по месту жительства, то есть там же, где ты эти права получал бы, если прав до этого не имел.
2. Для "маленьких" прав фотографируют на месте. Для "больших" - с собой надо иметь фотки.
3. Заявление и ЗАПОЛНЕННУЮ квитанцию выдают на месте, по крайней мере - в ЮАО. Из прочих документов надо иметь с собой старые права или (если их прое@ал) водительскую карточку, паспорт и медсправку (200 руб. и час потеряенного времени на М.Расковой, 1).

Всего замена прав обошлась мне в полтора часа потерянного времени, хотя планировал угробить на это минимум полтора дня.