Если совсем честно, то сарафанное радио, то есть рекомендации бывших учеников и/или их родителей. Это самое эффективное средство продвижения.
А так, конечно, создание групп (пабликов) в соцсетях, самореклама в проф.сообществах, создание профилей на сайтах для репетиторов и т.п. Пара моих коллег регулярно постят в VK, FB и Instagram сообщения о поиске учеников, наборах групп и прочем. По их словам, помогает.
Удачи в поисках.