Для начал я бы вам рекомендовал изучить основа СЕО чтобы понимать, что вас не обманывают и точно знать, что вам нужно, чтобы корректно составить тз. Далее, если у вас не было опыт сотрудничества с подобными компаниями, то лучше всего выбирать из топовых. Топ-10 например. Естественно, даже из этого топа нужно подбирать правильно, находить отзывы, видеть насколько распространена компания, ну и конечно же портфолио и проекты с которыми работали.