быстро наверное вообще нет способов чего-либо добиться)

Людская молва. Когда знакомые люди, которым ты доверяешь, тебе советуют то или иное, испробованное ими лично.

Всего по немногу. Можно в местную газету объявление дать.

Думаю лучше всего все это будет работать в комплексе. Плюс к этому можно добавить смс-рассылки по вашей клиентской базе, если у вас таковой нет, то обратитесь в хорошую организацию zazumedia.ru/sms/sms-bases/ у которой есть своя база, и которая поможет вам разумно разослать смс, и ваши услуги, бизнес пойдет вверх.

Лучшая реклама, как по мне, так это совет близкого человека. У меня именно так

Сейчас очень эффективна реклама в Интернете. Например, в Инстаграм или ВКонтакте. Советую там попробовать.

Реклама должна быть комплексной и направленной на целевую аудиторию. Если ограничится только листовками, то толку не будет. Нужно использовать все ресурсы.