Попробуйте
https://github.com/prawn-cake/vk-requests
Библиотека из коробки обрабатывает много кейсов и в ней было исправлено много недочетов по сравнению с vk. Ну и она так же python 3 compatible.
В случае ответа на сообщения, например, это может выглядеть так
api = vk_requests.create_api(app_id=123, login='User', password='Password', scope=['offline', 'messages'])
messages = api.messages.getDialogs(count=20, unread=1)
for msg in messages['items']:
api.messages.send(peer_id=msg['user_id'], message='Hello world')