Ivan, здравствуйте.
1. Теорию Вы можете сдавать без автошколы сколько угодно раз. Возможно сотрудник ГИБДД имел в виду, что Вам нужно договориться с автошколой об аренде автомобиля на время экзамена. Если в ГИБДД нет экзаменационных машин, то это нормальная практика.
2. Запрос для проверки иностранных прав законен. Этот вопрос подробно рассмотрен в статье "
Запрос ГИБДД при замене водительских прав". К сожалению, максимальное время для такого запроса не установлено законодательством. То есть проверка может занять больше, чем 30 дней.
Удачи на дорогах!