Да что то мало кто на это желает ответить и открыть глаза тема хорошая но пока ни одного путевого совета я не увидел!
Вы задавайте конкретные запросы, постараюсь проконсультировать всех желающих.
Если вы обращаетесь в некую фирму по продвижению то, знайте бюджет на продвижение составит 50% от контракта. Будьте готовы, что вам будут навязывать "ненужные опции" к контракту. Вроде составление семантического ядра, оптимизации отдельных страниц, замены сайта и т.д. В некоторых случаях замена сайта действительна нужна, но это бывает слишком редко.
В общем смотрят по обстоятельствам насколько подкован потенциальный клиент, если видят что не очень, то могут навешивать нелепые пункты такого вида "оптимизация одной страницы - 5USD и т.д". (сам лично встречал такие пункты)
Насчет оплаты труда Seo - оптимизатора.
Простой пример, 10 несложных ключевых запросов ~ 5 т.р., на аутсорсинг.
Те же самые 10 ключевых слов уже посложнее, уже могут обойтись в 20-30т рублей.
Многое зависит от темы вашего сайта, например Банки/Финансы, недвижимость, продажа пластиковых пакетов, авто - одни из самых дорогих направлений.