Попробуйте «обмануть» систему. Авторизуйтесь не как сайт, а как мобильное/десктоп приложение (они наделены правами постить на стену). Проблема будет с получением токена т.к. для мобильных/десктоп приложений ВКонтакте выбрасывает на страницу
vk.com/blank.html#параметры (вроде так).
Пробовал сам — работает. Но мне нужно было для личных целей — поэтому авторизовался «вручную» и копировал токен из адресной строки браузера.
Единственный минус — иногда требует капчу.