Для этого существуюет много видов рекламы:
Поиск
Контекстная реклама
SMM социальные сети (по вашей тематике очень хороший канал привлечения трафика, особенно инстаграмм)
4.Заказ рекламы на специализированных форумах.
Ну и самое главное сделайте красивый и продающий сайт.
Попробуйте рекламировать её в интернете: запустите контекстную рекламу, рекламу на Яндекс.Картах, таргетированную в соцсетях. Ведите блоги о работе мастеров. Выкладывайте фотографии стрижек и причёсок в инстаграм. Записывайте ролики на ютюбе.
Я бы посоветовал вам создать сайт и начать раскручивать его. А так же можете отзывы у zenlink заказать, ведь это поможет сформировать положительную репутацию вокруг компании, привлечет ещё больше клиентов. Но помните, что качество тех услуг, которые вы предоставляете, должно быть на должном уровне.