che-modano, для начала узнай есть ли такая услуга в местной поликлинике. Как правило, в местные псих и нарко диспансеры в любом случае бежать придётся, но после того, как бланк справки у тебя на руках.
Если в местной поликлинике такой услуги нет, то Яндекс тебе в помощь (с точки зрения выбора учреждения поближе к тебе) и потом нарко и псих диспансеры, потом в ГИБДД.
В феврале 2015г у меня это заняло суммарно 7 часов, при условии, что я чухнулся в 12 часов дня окончания действия прав, да и офис был на севере, а мои диспансеры на юге Москвы. Мне ещё пришлось энцилофограмму мозга (вроде так называлось) делать. Сейчас вроде это отменили (жена летом меняла в МО - не требовали).