во-первых, вложитесь в рекламу в интернете ( к примеру, скрытый маркетинг), во вторых, у Вас есть сайт? если нет, лучше завести, на бесплатной платформе, привлекайте клиентов скидками (каждому пришедшему с сайта - скидка (купоны на сайте)), лоттерея по чекам. Вам действительно необходимы доп. услуги типа парикмахера, гостиницы для животных и пр. Как сделать так, чтобы мастера не переманивали клиентов - надо подумать. Самим завет клиентскую базу, если ее нет, периодически обзванивать клиентов или проводить e-mail рассылку об акциях, скидках.