Привет.
Рекомендую использовать библиотеку https://github.com/prawn-cake/vk-requests

import vk_requests

api = vk_requests.create_api()
api.users.get(user_ids=1)
[{'first_name': 'Pavel', 'last_name': 'Durov', 'id': 1}]

Но вообще лучше использовать token-based аутентификацию, т.к token-free api сильно ограничено

Привет.
Рекомендую использовать библиотеку https://github.com/prawn-cake/vk-requests
Она поддерживает все необходимые фичи
А насчет прокси, для того чтобы заставить requests работать с прокси, достаточно переопределить переменные окружения:
export HTTP_PROXY="10.10.1.10:3128"
export HTTPS_PROXY="10.10.1.10:1080"