Имел дело, выхода нет. Капчу просит только тогда, когда пользователь и сервер с которого пробуете использовать токен из разных стран/регионов. Проверено более чем на 50к аккаунтах.
Пример:
Пользователь давший права из украины + сервер получающий данные по токену тоже в украине = капчу не просит.
… из украины + сервер получающий данные по токену тоже в украине = капчу не просит.
… не из украины + сервер в украине = капчу просит даже при первом запросе.
… из россии + сервер в украине = капчу просит даже при первом запросе.
… из россии + сервер в россии = капчу не просит.
… из россии (Сибирь) + сервер в россии (МСК) = капчу просит.
Несколько недель пробовали как-то обойти но ничего не вышло, вариант только парсить капчу через какой-то онлайн сервис. Но это долго и проблемно при большом количестве пользователей.
Для себя выбрали решение когда пользователь сам парсит данные из вк и отправляет нам на сервер. При таком раскладе капчу не просит.
Если Вам нужно делать запросы когда пользователь оффлайн, можно перекинуть эту работу на пользователей которые онлайн :). Смотря какое у Вас приложение.