"access_token пользователя для сервера" - такого нет. Есть токен для клиента, а он и должен оставаться у клиента. Есть токен для сервера, но для него доступны не все методы. Вот как получить серверный токен.
В репозитории, в файле exceptions.py есть класс "VkAPIMethodError". В его конструкторе(?) есть строка self.error = error. Можно попробовать отловить ошибку и вызвать exception.error.get('captcha_sid')
Сам не использую питон, может я и ошибаюсь.
А мне не лень :D Лови проект.
В архиве проект для Visual Studio/C# + WPF.
Можешь или скомпилить проект, или сразу запустить VK Api Tests.exe из папки "Exe".