Внимание! Доступ к этому типу авторизации может быть получен только после предварительного согласования с администрацией ВКонтакте.
wall
или вместо api.wall.post(message="Hello, world")
использовать метод, на который у вас есть права (исходя из текста вопроса): api.messages.send(user_id=*любой_юзер*, message=*любое_сообщение*)