Много способов:
1. Попросить друзей подписаться, искать заброшенные паблики по похожей тематике и спамить там абсолютно безнаказанно. (Бесплатно, малоэффективно, но даст первых читателей.)
Покупать таргетированную рекламу ВК. (Может быть как дорого, так и не очень, если реклама не бросается в глаза -- тоже малоэффективно. Да и модерацию может не пройти по многим причинам, не только правилам ВК -- может просто не понравиться модераторам паблик, и они откажут.)
Покупать рекламу в других пабликах. Обычно хорошо работают репосты популярных записей паблика с призывом подписаться.
Обмен репостами, ссылками между пабликами, когда уже аудитория достаточно большая. (Нужно смотреть на активность в сообществе, тогда не прогадаете.)
Различные конкурсы. (Начиная от банальной подписки и репоста и заканчивая творческими конкурсами.)
Я, как человек который ценит авторский контент, сижу на агрегаторах авторских пабликов. К примеру паблик уютные паблики вконтакте регулярно постит авторские паблики с малым количеством человек (вы можете обратиться в предложку).