На рынке представлено много игроков. Есть проверенные и надежные агентства, есть хорошие частные специалисты. Есть, к сожалению, и факты некачественного оказания услуг, как на любом рынке. Поэтому тут скорее можно ставить вопрос не про доверие к рынку в целом, а про доверие к определенным исполнителям.
Если вам нужен хороший специалист, то я бы советовал самостоятельно погрузиться в азы SEO. Разобраться с терминологией, чтобы общаться со специалистом на одном языке. К сожалению, есть много мифов про продвижение, которые мешают как заказчикам, так и исполнителям.
Осторожно относиться ко всем оптимистичным прогнозам. Четко понимать, что гарантий в SEO нет. Для получения результата нужно много работать.