Рекламировать интернет-магазин можно несколькими способами: контекстная реклама Яндекс и Гугл, таргетированная реклама ВК, тизерная, баннерная реклама. Какой подходит именно вам? Что касается "разрекламироваться самому" ,то без определенных навыков и знаний это будет практически невозможно