Для начала нужно знать коммерческий ли сайт.
1,2) По новым алгоритмам ПС, ссылочная масса не так важна, и работает не так как в 2013. Она дает небольшой результат только в совокупности с остальными методами. Биржами не пользуйся, если не умеешь отсевать доноров;
3) На счет адвордса не знаю, но директ точно не влияет на позиции. Опять же нужен ли тебе контекст, если сайт не коммерческий. (или коммерческий?);
4) Только форумы и новости! Ибо сео меняется постоянно. А из азов смотри в строну интернет маркетинга, а не СЕО.
А вообще, все это есть в интернетАХ. Иди вот
сюда, тут помогут, ответят, направят. И переодически читай вопросы других пользователей.