Если самый простой, без ссылок на Конституцию и нормативку, то вот так.
В шапке кому - начальнику МРЕО, адрес. От кого - от тебя, проживающего там и там. По центру "ЗАПИТ" (если на укр. пишешь) либо "ЗАПРОС". И далее своими словами:
Я такой-такой, управляю таким автомобилем г/н...., серого цвета, тип кузова комби (универсал) на основании доверенности. Прошу сообщить мне, зарегистрирован ли такой автомобиль в ваших базах данных и соответствует ли он указанному цвету и типу кузова, указанному в св-ве о регистрации. Копия доверенности прилагается, копия св-ва о регистрации прилагается.
Дата, подпись, ФИО.

Отправляешь заказным письмом. можно с уведомлением, если пару лишних гривен не жалко. Если заносишь лично в канцелярию, то запрос печатаешь в двух экземплярах. Один экземпляр с приложениями сдаешь им, а на втором требуй поставить штамп о получении и оставляешь себе.

_________________