При, в целом, удобной навигации ВКонтакта, есть вещи, которые сделаны очень странно. Одна из таких вещей - добавление приложений  в группы. На личную страничку понятно - кликаем ссылку "Добавить приложение" и всё. С группами - не так.
Официальный способ следующий:

Заходите в группу (имея админские права), нажимаете справа "Редактировать информацию", на вкладке "Информация" прокручиваете страницу до самого низа, и неожиданно для себя обнаруживаете там ссылку "Приложения: Вы можете добавить приложения в группу на этой странице". После клика на ссылку, попадаете на страницу с формой поиска приложений. Вводите название приложения (целиком или полностью), оно находится и вы его добавляете. Теперь оно доступно в группе, в правой колонке.

Это так задумано. А по факту сейчас всё значительно хуже:

Одним из многочисленных глюков ВКонтакта является невозможность найти приложения которые были добавлены недавно (примерно начиная с трёхмесячной давности). Т.е. они вообще не находятся, а следовательно, их невозможно добавить в группу. Решить проблему можно, если сформировать URL для добавления приложения самостоятельно. Выглядит он следующим образом:
--
Номер группы берём из URL любой группы. Т.е., например, если URL группы: http://vkontakte.ru/club225689 , то номер_группы будет 225689
Теперь смотрим номер приложения, которое хотим добавить. Это можно посмотреть у любого пользователя, у кого оно добавлено на личную страничку. URL там выглядит так:
http://vkontakte.ru/apps.php?act=s& … ;id=290059
Нас интересует id (290059). Запомним его.
Идём в "помойку" (список всех существующих приложений - http://vkontakte.ru/apps.php?act=all ) и кликаем на совершенно любое приложение. Смотрим, как выглядит URL:
http://vkontakte.ru/apps.php?act=s& … 1&st=0
id - это номер приложения. Вставляем вместо него цифру, которую запомнили (290059). Получаем ссылку вида:
http://vkontakte.ru/apps.php?act=s& … 1&st=0
Открываем её. Наверху будет ссылка "Добавить приложение на мою страницу":
http://vkontakte.ru/apps.php?act=join&a … h=a6dcc12f
Нас интересует хэш в конце (он формируется на основе id пользователя и id приложения).
Дописываем его в исходную (самую верхнюю) ссылку.
В итоге, получается готовая строчка для добавления приложения (например, если я хочу добавить приложение ВКонтакте на Карте в группу Кронштадтский аэроклуб):
http://vkontakte.ru/apps.php?act=join&a … h=a6dcc12f

Конечно, если бы знать хэш функцию, можно было бы генерировать эту ссылку прямо в приложении и пользователю оставалось бы только кликнуть мышкой.. А так - приходится извращаться.

UPDATE: Если у приложения много пользователей, можно найти его при добавлении в группу просто листая страницы (с сортировкой по популярности).