Для начала создайте классную рекламу, которая действительно зацепит внимание пользователя. Затем настройте Яндекс Метрику или Гугл Аналитикс для отслеживания результатов этой рекламы (и последующего анализа рекламы, ее эффективности, целевой аудитории).
Дальше заходите в рекламный кабинет Google, выбираете "Создать компанию" и указываете цель. Выбираете тип "видео", выбираете подтип "увеличение числа конверсий". Затем откроется стратегия назначения ставок, тут выбрать "максимум конверсий".
Дальше уже думаю разберетесь по наитию, можете также почитать какие-нибудь подробные инструкции на эту тему от опытных веб-мастеров.
и через сколько после создания и оплаты реклама стартанет?