Я в 2000 году с Новосибирской пропиской в Москве получал права. Думаю, за 4 года мало что изменилось. Требовались следующие документы:
1.Временная регистрация по месту проживания (минимум на полгода) командировочные удостоверения, регистрация гостинницы не катят.
2.Справка из ГАИ о том, что не получал (не лишался) водительского удостоверения по месту постоянной прописки. Справка выдается по месту постоянной прописки.
Остальные документы в обычном порядке.