Есть вот такая автошкола - http://adres-moskva.ru/view.php?id=4754

Она частная, есть курс-интенсив (теория за месяц), плюс скорее всего можно договориться с самим директором. Москвичи сдают в ГИБДД своего округа, а подмосквичи - где-то в Кузьминках-Капотне, в независимости от района проживания.