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