В этой ситуации код должен быть следующим (модулями для python3, позволяющими "проще" взаимодействовать с VK API лучше не пользоваться):
import requests
r = requests.get("url", params={"key_1": "value_1", "key_N": "value_N"}, verify=False)
"verify=False" говорит requests, что не нужно проверять сертификат при выполнении запроса.
Возможны предупреждения со стороны python, но они не влияют на ход выполнения программы.
Как отключить уведомление безопасности
До выполнения запросов с "verify=False" вставьте:
from urllib3 import disable_warnings, exceptions
disable_warnings(exceptions.InsecureRequestWarning)
