На госуслугах запишитесь на замену прав в гибдд на Борзова,приходите ко времени,которое выберите с пошлиной и справкой
Так быстрее будет чем по живой очереди

Проходите нарколога на барнаульской, психиатра на невского, с этими справками в медэксперт (например, цена везде +- одинаковая) и там выдают окончательную справку