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

Как-то так.

Помимо регистрации, из ГАИ по месту сдачи скорее всего потребуют бумагу из ГАИ по есту прописке о том, что не лишался прав и т.п.

Я из региона, временная прописка в москве. Учился в мотошколе в Башкирии. При подаче документов у них ушло дней 10 на проверку временной регистрации и доков из школы (мед справку сделал прям рядом с ГАИ, почти всегда есть такая услуга), после сдачи всех экзаменов еще мурыжили в сумме 9 часов, пока получали факс о том, что я не был лишен прав О_О на момент сдачи на категорию А была открыта категория B 5 лет как, права были на руках. Аргумент что вот у меня права, я в руках их держу — не работал, им нужна была именно официаальная бумага об этом. Какая-то электронная система естесственно не работала. Решилось в итоге все, когда я пришел к их главнюку (какой-то генерал или вроде того), он позвал мента помладше и тот уже все сделал, какой-то факс отправил, принял, довольно быстро.
Итог: права таки выдали.
Совет: если что-то оказываются выдавать, или тупят — иди сразу в начальнику.