Я перепробовал все, что только смог найти в интернете.
import vk
app_id, login, password = '6126300', 'login', 'password'
session = vk.AuthSession(app_id, login, password, scope='messages')
vk_api = vk.API(session, v='5.67')
vk_api.wall.post(message="hello world")
Раньше это можно было сделать так, но сейчас так же не работает
session = vk.Session(access_token='793ac3c7c978d96f8ea1357747393bad78836ac813e7217baa5b37b3111c16b13514d41026f183fc0b359')
api = vk.API(session)
api.wall.post(message="Hello, world")