Предлагаю два сценария:
1. Читаем правила vk, касательно провокации пользователей на спам активность, соглашаемся с адекватностью правил, забываем об этих глупостях.
2. Создаем приложение сообщества, вешаем его в сообщество - заглушку.
Пользователю выдаем ссылку на это приложение с добавочным get параметром, с помощью которого мы сможем понять по чьей ссылке перешел человек.
Обрабатываем данные поступающие от вк на наше приложение (
https://vk.com/dev/apps_init) и добавочный get параметр (тут не уверен, но сейчас в access логах своего сервера посмотрел - параметры отображаются в них).
Записываем в БД id пользователя, зашедшего по ссылке.
На свою основную группу вешаем callback -
https://vk.com/dev/callback_api
На запрос от колбека с типом group_join проверяем по базе, соответствует ли id нового подписчика кому-либо из ранее перешедших по ссылке в наше iframe приложение.
UPD: в приложение еще нужно будет воткнуть кнопку / виджет подписки на основное сообщество.