Начиная поиск СЕО я исхожу из знания того, что у них существует специализация по областям деятельности. Это не является обязательным условием для очень хорошего спеца, но - тем не менее...
Исходя из этого, я набираю в Яндексе поисковые запросы, продвижение по которым меня интересует и смотрю, кто находится в ТОПе. Затем пытаюсь узнать, кто продвигает этих счастливчиков. Это не так уж и сложно: иногда на сайтах ставится ссылка на оптимизатора, если - нет, можно поискать другими способами.
Например, почитать раздел "Конкурентная разведка", там много интересного написано...
Итак, мы нашли несколько оптимизаторов. Что дальше? Дальше неплохо бы посмотреть, насколько стабильны их результаты и понаблюдать за ними. К сожалению, на это требуется подождать немало времени, пока на Яндексе будут происходить очередные изменения механизмов ранжирования.
Утешает то, что эту работу можно проводить параллельно с созданием сайта.
Одновременно с этим можно провести с этими фирмами предварительные переговоры, если сайт готов - попросить их сделать коммерческое предложение, возможно, часть из них отсеется, если вас не устроит расценки или методика назначения цены.
Кстати о том, как назначается цена: раньше большинство оптимизаторов назначали ежемесячную абонентскую плату независимо от результата. Сегодня большинство определяет стоимость вывода каждого словосочетания в месяц и деньги платятся за те дни (или недели) когда сайт был в ТОПе по этому словосочетанию.
Еще один способ получить информацию об исследуемом оптимизаторе - найти его и почитать его посты на их профильном форуме. Как правило, все более-мене серьезные оптимизаторы участвуют в форуме
www.searchengines.ru