Вы можете приглашать в нее вступить ваших друзей. Только на это есть лимиты. В день вы можете отправить не более 40 приглашений.
Также можно купить рекламный пост в другом, уже раскрученном паблике, со ссылкой на свой паблик или сайт.
Одним из самых известных способов продвижения Вконтакте является запуск конкурсов. Как правило, в помощь есть такие сообщества как “Бесплатный (Ваш город)” или “Конкурсы (Ваш город)”, в которых уже сидит довольно большая аудитория, желающая принять участие в том или ином конкурсе.
Еще можно воспользоваться взаимопиарами, которые должны (теоретически) дать вам прирост подписчиков.