Правильнее всего давать рекламу на той площадке, где вы размещаете контент. В вашем случае - YouTube. Можно размещать и на других, но скорее всего вы получите просмотры, но не получите новых подписчиков.
Для продвижения видео в Youtube используйте сервис Google Реклама или найдите специалиста, который поможет вам настроить рекламную кампанию.