на данный момент в россии:
категория A -- c 18 лет все (учиться и сдавать и получать, на практике взять в мотошколу могут чуть раньше, но это незаконно)
категории A1 (до 125 куб и до 11 кВт) с 16 лет все (учиться и сдавать и получать, на практике взять в мотошколу могут чуть раньше)
категория M (до 50 кубиков) с 16 лет все (учиться и сдавать и получать, на практике взять в мотошколу могут чуть раньше, детали по другим категориям/подкатегориям (как и когда оптимально получать) можно посмотреть по ссылке:
http://rulims.ru/kategorii-voditelskogo-udostovereniya/учиться на M смысла нет, имеет смысл на A1, стоит практически столько же, так же с 16 лет, а категория более интересная
стоимость зависит от региона (10000-17000 для ориентира), учиться примерно 2 месяца, плюс-минус
ну и не затягивай, регламент экзамена изменится с 1 сентября:
http://rulims.ru/dejstvuyushchij-i-novyj-reglament-ehkzamenov-gibdd/для мото будет новое упражнение, "разгон", как его будут принимать мало кто понимает
-------
на 125 кубов предложение большое и для начала вполне адекватный вариант