Получение прав для гражданина РФ, принявшего гражданство недавно.

Вопрос такой:
есть русский гражданин РФ, который родился в стране СНГ.
несколько лет назад принял гражданство РФ через посольство России, пройдя страшные бюрократические дела и очереди, намеки на взятки итд. Выдали справку о том, что получено гражданство. На основании этой справки там же в посольстве подал документы на загран.паспорт РФ, получил его.
Сейчас гражданин находится в Москве, оформил временную регистрацию в ФМС на основании загранпаспорта РФ.
На руках есть: загранпаспорт + легальная регистрация.
Есть желание подать документы на сдачу экстерном в МРЭО.
позвонили в МРЭО, а там явно некомпетентный, уставший дежурный, промычал голосом майора Дымовского: «Не знаю я… Внутренний нужно.. или записывайтесь на прием к начальству.. выясняйте, ничем помочь не могу».

Если есть юридически грамотные в авто-праве люди, посоветуйте пожалуйста.