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

Ага. По конкретно коммерческому ключу выкидывает коммерческие сайты с историей и высоким соответствием, и ставит в топы ютубы и вики плюс какие-то левые статейники.
Я даже не знаю, как такое в принципе может получиться.

Добрый день. Не знаю на сколько актуально это будет для Вас, но возможно для других окажется полезно.
На сколько я понимаю Вы не разбираетесь в SEO от слова совсем. Если у компании есть хорошие показатели продвижения сайта на котором продают пирожки, то им не обязательно иметь опыт в продвижении строительного сайта. Методы и механики продвижения САЙТА у всех ниш одинаковое. Методичка то одна, они сайт продвигают, и не важно что там внутри.

Что касаемо выйти в ТОП5 за пол года... Я бы посоветовал одну компанию, но там будет зависеть от того, сколько Вы будете платить, ведь все привязано к трудочасам, больше платите - лучше результат получаете, так как часов в месяц на различные виды работ будет затрачено больше, и чем высококонкурентней ниша, тем больше потребуется влить денег, так как если Ваши ТОПовые конкуренты тратят на свое SEO по 300к в месяц, Вы со своими 100к (вне зависимости от профессионализма компании) не сможете выбить их из ТОПа.

Сколько позиций в ТОПе должно быть по окончанию 6 месяцев? 

Очень мало конкретики на самом деле, и это все из за недопонимания. Аналогично когда ищут компанию с ГАРАНТИЯМИ результата. Да никто Вам не даст никакие гарантии, так как сфера совершенно ни та. Там все от третьих лиц зависит по большей части. Поэтому компании обещающие сходу гарантию результата, самые настоящие шарлатаны.
Мне когда нужны были гарантии, то я платил ну ооочень большие деньги. и это лишь за одну позицию, а не за весь сайт.

Так это постоянное движение, особенно статейники в топ закинуть от школоты, это на раз))

Извините, что вклиниваюсь. Вот почему все тут зацепились за Москву? А если взять регион? Например, Крым или вообще Омск? Целесообразны ли будут все эти суперкоманды по продвижению? Или прям все занято...

Больше спрос, больше предложения, больше рабочих задач, больше специалистов, шире область применения.

Там тоже есть свой спрос и свои специалиста. Очевидно, что всё скромнее.

Всё будет сообразно объема трафика и спросу.

Думаю, что также недвижка в Омске также сверхконкурента (по региональным меркам), а с какой-нибудь услугой типа спила деревьев в не сезон можно и лендингом в top10 залететь.

Здесь не стоит обобщать в каждой тематика - своя фактическая конкуренция. 

Красиво, но у ИПшников двигаются задачи, это примерно 95% рынка потенциальных заказчиков и у 98% из них товарные кредиты, в том или ином выражении. Вот есть задача, продать вагон резиновых писек и на каком-то этапе поиска решения, возникает тревожная мысль сделать сайт...
...не уникальны ни ИПшник, ни образ мышления, ни товарная ниша, в органике в 2022 делать нечего с таким подходом, можно платить за склик в контексте или накрутчикам ПФ для разовых сливов, а во всех остальных случаях к домохозяйке.

Там где в Москве сотка, в регионе 10-ка - это что касается отношения к бюджету; Но если регион прям регион... тыщ на 300 и с чахлой областью, то там проще контекст купить, чем городить огород из SEO