Сам начинал более 5 лет назад, тогда условия были немного другими, на сегодняшний день из своего опыта могу вам посоветовать следующее:
Образование и требования
Хорошо, если у вашего кандидата на обучение будет высшее образование по инженерной или даже лучше инженерно-экономической специальности. Человеку с гуманитарным складом ума тяжело дается понимание алгоритмов поисковых систем и т.д. Технарю врубиться гораздо легче, кстати есть огромный плюс при подготовке ТЗ для разработчиков, когда SEO-специалист может сразу предложить варианты решения той или иной задачи.
В то же время знание приемов маркетинга задаст правильный вектор, чтобы сочетать рекламу с технологиями. Это пригодится и при разработке стратегий линкбилдинга, а также развития сайта.
Немаловажным преимуществом считаю знание английского языка, хотя бы на уровне чтения/понимания информации по специальности - тексты многих докладов и исследований неохотно переводят на русский, а за рубежом конкуренция и технологии как минимум на шаг впереди.
Обучение
Для начала полезно будет изучить рекомендации и справочную информацию от Google и Яндекс:
После усвоения этой информации уже сформируется общее представление о критериях качества сайта. Далее стоит углубленно изучить приемы внутренней оптимизации (с учетом используемой платформы сайта), а также необходимо развивать аналитические способности - анализировать конкурентов, строить гипотезы и т.д. Для анализа конкурентов сегодня существует достаточно хороших инструментов.
Полезно будет участие в обсуждениях как на тематических форумах, так и на официальных. Из официальных порекомендую -
сообщество Google, регулярно проходят встречи для вебмастеров с обсуждением насущных вопросов. Да и в плане обратной связи можно обратиться к сотрудникам с вопросами, что не может не радовать -
Андрей Липатцев охотно объясняет всем желающим идеологию Google.
Из тематических форумов мне больше нравится форум
Maultalk - я с него и начинал)
Использовать черные и серые методы без достаточного опыта не рекомендую - чревато санкциями, однако следить за этой информацией тоже очень полезно, чтобы делать выводы и знать методы решения популярных проблем.
Ну и, пожалуй, основное - для достижения хороших результатов необходимо хорошо замотивировать сотрудника, идеально, если для него это будет чем-то бОльшим, нежели рутинная работа. В этой сфере нужно постоянно держать руку на пульсе, так как алгоритмы совершенствуются и конкуренция с каждым годом растет.
p.s. Много чего можно написать еще, но не хочется сильно перегружать вас информацией.