справка из ГИБДД, что ранее права не получал: сколько ждать решения по запросу?

Согласно документам, срок ожидания не более месяца, может быть продлен до двух, а далее местное ГИБДД должна принять решение по этому вопросу самостоятельно. Более того, у них есть право получать справку в электронном виде, например, факс.

Если ответа нет следует жаловаться, что решение вашего вопроса затягивают вопреки закону.

Выдержка из
ПРИКАЗА МВД РФ от 20 июля 2000 г. N 782

9. При необходимости получения подтверждения о выдаче водительского удостоверения или проведения проверок, указанных в "пункте 8" и "подпункте 15.4" Инструкции, Государственная инспекция в трехдневный срок со дня поступления заявления направляет соответствующий запрос по телефону, телефаксу, телетайпу, электронной почте либо по другим официальным каналам связи, в том числе с использованием формализованного бланка запроса (приложение "N 2)." Направление ответа на запрос производится в пятидневный срок с даты его поступления с использованием указанных средств связи.
10. В случае отсутствия из Государственной инспекции ответа на запрос повторный запрос направляется в адрес территориального органа управления Государственной инспекции. При отсутствии ответа на повторный запрос соответствующее решение по заявлению кандидата в водители принимается руководителем (его заместителем) Государственной инспекции.
Решение по заявлению должно быть принято в срок до одного месяца.

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