Я сам не пробовал работать с API VK, но чаще всего в остальных приложениях работает так:
- пользователю предлагается жмакнуть кнопку, по которой откроется браузер со страницей авторизации приложения (ну это где мол доверяете вы приложению "такомуто" доступ к вашим данным)
- пользователь соглашается, например, и вконтакт его редиректит на URL с токеном
- пользователю предлагется скопировать этот URL и вставить в input в программе
И вот тут в игру вступаете Вы. Т.е. просто берем и парсим то, что вставил пользователь.
По-моему проще некуда) дерзайте)