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