Подскажите как выбрать хорошего спеца по СЕО продвижению сайта в Яндекс и Гугл?

Вы правы. Нужен маркетолог на будущее.

Сейчас мы не потянем сразу все направления инет рекламы. Но после СЕО пойдут соцсети и др. реклама. Маркетологу будет чем заняться.

Для начала избавиться от иллюзий. Если речь о Москве, то осознать, что вы планируете конкурировать с игроками ТОПа, которые годами борются за сверх конкурентные лидерские позиции. А вы начинаете с нуля. Вы уже ищите исполнителя на неадекватных условиях. Когда вы окунетесь в тот объём задач, который нужен для освоения конкуретных топов (а это сотни разнородных задач), вы поймете, что в отсутствии слаженной команды вы всё это не вывезете. У вас только на построение рабочих коммуникации и позитивные наработки уйдут долгие месяцы. 

Топовые результаты за пол года по самым жирным запросам могут наобещать только накрутчики (и никаких других альтернатив тут нет), когда им удастся сделать это на непродолжительный срок, потом позиции свалятся и ни о каком поступательном росте речь уже идти не будет. Сайт перестанет реагировать на адекватные меры по продвижению, вам будут советовать сменить домен и начинать сначала. Это бесконечное хождение по кругу.

Далее. Чтобы реально конкурировать с топами ваш бизнес должен быть уровня конкурентных кондиций ЛируаМерлин, Все инструменты, Петрович и подобные. Уровень их бизнеса, если повезет, вы будете достигать годами. 

Ваш путь - нишевая конкуренция, узко сегментировать и шаг за шагом улучшать низкочастотники и поступательный рост. Это работа на годы. Текущие топовые игроки уже годами это делали и продолжают делать. Никаких других альтернатив тут нет. SEO специалист - это не гарант, это лишь исполнитель ряда работ и консультант. Его степень влияния на общий результат не такая большая как вам кажется. Яндекс умеет анализировать бизнес метрики и вы будете там, коему уровню вы соответствуете.

У вас два пути. Либо шаг за шагом малыми результатами идти к рабочей цели, либо без конца менять тех, кто будет обещать звезды с неба, но потом вы будете вынуждены менять домены. Рано или поздно вам это надоест, и вы забросите эту идею. Вы далеко не первый в подобных желаниях. 

В сущности идея проста. Как только вы разовьете бизнес до уровня кондиций ваших конкурентов, вот тогда вы будете иметь возможность легального роста без накруток. Вот для того, чтобы оценить и разъяснить эти бизнес кондиции, разложить их на составляющие и объяснить, как их технически и организационно внедрить, а также организовать рабочий процесс - здесь нужен seo специалист / интернет-маркетолог. Он нужен не только того, чтобы проанализировать, зафиксировать, объяснить и обосновать, ему необходимо будет формировать рабочие задачи всем участникам процесса и контролировать процесс. Конечно для координации рабочего процесса желательно найти тим лида (тех. директора), но зачастую seo-шник тянет процесс сам.

Вот тогда появляется шанс. Но кроме этого нужна будет слаженная профессиональная команда по внедрению. А её, поверьте, тоже очень непросто найти. 

Итого. Возможность есть всегда, но потребуется очень большая работа. И результат этой работы достигается командно.

По части поиска специалиста

~~~~~~~~~~~~~~~~~~~~~~~~~~~

Ищите того, у кого есть живые рабочие кейсы, где внятно и подробно изложено как и какими методами он продвигает сайт в топы. С момента "было" и до состояния "стало". Такие специалисты с кейсами есть. Кейсы не всегда в публичном доступе, у опытного результативного seo специалиста они в том или ином виде есть и он может доказать свою квалификацию и результирующую экспертность.

На одиночные графики и таблички с позициями не ведитесь, всё это в большинстве случаев рисуется в фотошопе и должно подтверждаться на рабочих примерах. Если рабочий сайт не приходится, дальнейшее общение - потеря времени. Должна быть наглядная доказательная база, какие рабочие шаги были выполнены - тогда будет понятно более менее что и как делалось.

Он думает, что таким образом клиента зацепит. Еще не понял за столько много лет, что не один клиент, который готов заказать, такие дискуссии не разводит.