Вот может поможет, сразу говорю схема корявая, если авторизация не прокатит через сам клиент, то необходимо авторизоваться в IE.
------------ Дoбавленo в 16.01:
А начинать надо отсюда http://vkontakte.ru/apps.php?act=add добавление приложения.