В современных реалиях, единственный адекватный подход - заключить договор с агентством.
Вам предоставят js-код, который нужно будет просто вставить на сайт и остальное (поиск рекламодателя, анализ аудитории, таргетинг и т.д.) уже не Ваша проблема.
Если хотите текстовую рекламу: Yandex.Direct
Если интерактивную/видео: Adfox (Yandex), MyTarget (mail.ru) или NativeRoll