По честному -- никак.
Но если очень надо то маскироваться под браузер, делать запросы скриптам вконтакта для создания приложения от имени пользователя, к которому привязан номер телефона, доступ к входящим смс которого должен быть у сервиса (там нужно ввести код, пришедший в смс) и т.д. Так же можно насоздавать кучу приложений вручную заранее и автоматически только менять им название и иконку на нужные.
И почему, всё-таки нельзя использовать одно приложение для всего?
