Чтобы выбрать хороших исполнителей, надо самому разобраться в SEO.
Рекомендую посмотреть
этот вебинар, там рассказывается об основных заблуждениях при заказе SEO, о том, как агентства обманывают клиентов, как все-таки выбирать исполнителя и какого ожидать результата.