Какую прогу надо установить на телефон с андроидом 4,0 что б запускались приложения в вк?

Java .

в зависимости от процессора установите флешплеер http://otvet.mail.ru/question/86766340 и через оперу Мобайл (не мини опера) заходите в контакт, включив в настр оперы мобайл флешплеер
а также в маркете есть специальные программы для контакта
например https://play.google.com/store/apps/details?id=com.vkontakte.android&feature=nav_result#?
https://play.google.com/store/apps/details?id=com.perm.kate.pro&feature=related_apps#?t
посмотрите там еще их много