Недавно поменял на Пяловской, 21 (САО). Процедура простая: в одно окошко сдаешь старые права, паспорт, мед. справку, экзаменационную карточку, две фотки и квитанцию об оплате (оплатить можно на месте, там стоит терминал какого-то банка). Очереди практически нет. Потом ждешь, пока твою фамилию назовут в матюгальник,и идешь в другое окошко. Там расписыаешься, получаешь новые права и до свиданья. Весь геморрой во времени - ждал более 1,5 часов.
Приходить не обязательно день в день. У меня вышло почти за месяц.
Да, пластиковые карточки щас не выдают! Дали права старого образца, ламинированная "стоячая" карточка.
Подробности здесь:
http://www.gibddsao.ru/faq/faq-subtheme16.php.
Желаю успеха!