VK api, OAuth 2.0 и wall.post
Некоторое время назад столкнулись с подобной задачей.
На самом деле, в этом случае документация вполне аккуратна: там указано, что метод wall.post доступен только для десктоп-приложений (сиречь — мобильных клиентов, которые имеют полный контроль над окном браузера). 

Как показало небольшое исследование, ВКонтакт проверяет, кто и каким образом пытается токен получить и на ходу «режет» привилегии для не-десктопов (окно запроса не содержит иконки «с кирпичиками» для разрешения публикации сообщений на стену).

На Хабре уже пробегали классы, которые в состоянии постить на стену, зная логин и пароль (эмуляция логина пользователя на сайт). Лучшего решения пока никто не предложил.

Хотя и странно — тот же Фейсбук разрешает цивилизованно через АПИ постить на стену, даже на стену друзьям пользователя (если память не подводит).
Как вариант можно использовать этот сервис iceapi.com позволяет постить на стены Facebook, ВКонтакте и Одноклассниках без подтверждений. 
Правда он пока сыроват, но работаю свою выполняет четко.