Вы можете использовать интернет-сервисы бесплатных объявлений типа Авито или Юла, создать свою группу в любой из социальных сетей или разместить объявление в любом популярном паблике вашего города. Можно создать сайт-визитку. Можно указать, что вы оказываете данную услугу в своем профиле в любой из соцсетей. В конце концов можно расклеить объявления в близлежащих кварталах или спросить у знакомых нет ли у них знакомых, которым требуется массаж.
Стоит особо подчеркнуть, что массаж является медицинской процедурой, для такого вида деятельности необходимо получить соответствующую лицензию.
У меня жена регулярно пользуется услугами массажа. В приоритете она производит поиск в яндекс.услугах и авито. Потом пытается найти отзывы на массажиста. И если все звезды складываются, это отзывы и цена, тогда она оформляет заказ.