Добрый день!
Если вы не знали, что вас "поставили на учёт", то значит это не "учёт". Просто видимо было обращение к психиатру 13 лет назад.
Если бы это был учёт - то искали бы, дёргали.
Обычно если пациент настаивает на выдаче водительской справки, то его приглашают на врачебную комиссию (участковый врач психиатр + заведующий диспансером + начмед). Перед этим как правило просят пройти психолога, ЭЭГ, а также принести характеристику с работы, с места жительства и т.п.
Если же вы уже прошли такую комиссию и вам всё равно отказали - значит было какое-то важное обстоятельство, по которому они не могут вам выдать разрешение на автовождение.
Но вы вправе его (эту причину, обстоятельство) знать и вам ДОЛЖНЫ были его разъяснить.
Справки от психиатра для автовождения выдают только госудатсвенные врачи-психиатры. Поэтому обращаться кроме них - некуда.