Как долго осваивается профессия графического дизайнера и что следует изучить?
И жизни не хватит. Но что бы быть, хотя бы специалистом - года полтора может два. Все зависит от вас и вашего желания. 
Из литературы мало чего могу посоветовать, а вот из видео материала: TastyTutsEvanEckardSøren Clausen
Из этих 3-х каналов фаворит TastyTuts - так как они делают больше уклона на такие программы как Photoshop и Illustrator, то что нужно для граф.дизайнера.
Ну и сайт где много туториалов в статейном виде: abduzeedo.com 
Навыки придут с обучением, а по себе скажу что нужно быть усидчивым и терпеливым. Не все вить сразу :-)
И еще хочу добавить что без английского никуда. Желаю удачи в обучении :-)
Я самоучка, но за основу взял изучать CorelDraw, брал лого из инета, и пытался отрисовать, каждый день 1 - 2 штуки, через 2 месяца уже не плохо владел им, устроился в рекламно производственную компанию, и там уже нагнал фотошоп и иллюстратор.
Вообще советую учить не Corel а иллюстратор. Ну мне по крайней мере сейчас с ним работать трудно, так как учился Corel, но опять же смотря для каких целей это вам нужно.