Если ограничений в бюджете на продвижение нет, то я бы сделал продающий лендинг под услугу и начал лить на него контекст, параллельно создал через агентство профиль в соц. сетях и пустил smm. В фоновом режиме сделал сайт услуг и медленно стал продвигать в поисковую выдачу. Спустя пару недель я провел бы анализ рекламных каналов и попробовал добавить РТБ и отдельно медийку.
Если бюджет ограничен, мне кажется наиболее действенным будет реклама в youtube и других видео-сервисах.