Как или чем можно заинтересовать компанию разместить рекламу

Вам пытаются объяснить, что формат (баннер, видео, текст) вторичен, первичен способ продажи. Продавать эти форматы напрямую бизнесу (особенно за рубежом, как вы писали) адский и неблагодарный труд, бизнесу проще закинуть бюджет в программатик-сети, которые сами рассуют их баннеры и видео по тысячам таких сайтов, как ваш