Создаешь на странице вк standalone-приложение. С его помощью получаешь токен. Пишешь запросы используя VK API. Всё просто. Только в последнее время ВК API не особо любит работу с сообщениями пользователей.
Тебе не нужны библиотеки, достаточно отправлять запросы на сервер и получать ответ. Ответы в формате JSON (вот для них только нужна библиотека).
Если чуть глубже, то тебе нужен стандартный GET/POST запрос через HTTP, в теле запроса - параметры: ид юзера и т.д. Ах, да ну и желательно использовать OAuth2 аутентификацию. Т.е. Открывать страницу встроенного браузера для авторизации в ВК и получения токена.