У контакта есть API, ссылка на его мануал внизу страницы раньше была. Используя его, можно получать все, что тебе нужно.
Ну а про написание самого приложения - документация по андроиду тебе в помощь, там все есть.
ЕМНИП, на том же хабре были статьи по написанию простеньких приложений для андроида (
раз,
два, ну и дальше по поиску).
Но для начала надо более менее познать Java =)
В моем посте старом (
вот он) можно подцепить какие-то основы обращение к АПИ контакта, но там и так все просто как два пальца об асфальт.
