Очень просто — поставить доход агентства в прямую зависимость от результата их труда.
Делаете контекстную рекламу — отлично. Ваш товар для нас — получаемые целевые обращения (лиды). Не клики, не снижение cpc. а именно целевые лиды.
Устанавливайте агентству план по кол-ву лидов и их стоимости. Выполнили — молодцы, вот ваши деньги. Нет — не заработали.
А вот найти приличное агентство, посчитать корректные KPI, и убедить прописать их в Договоре — это уже работа профессионала