Питону нужно либо прямое соединение либо прокси с известной авторизацией. Доменные прокси не хотят с ним дружиться по хорошему.
А если прямое соединение то в cmd как вы и написали:
pip3 install vk
Можно конечно скачать ручками whl и распаковать их в Python37-32\Lib\site-packages
зависимости:requests chardet certifi urllib3 idna
