Для того чтобы добавить контакт в VK Мессенджер, нужно найти его в поиске приложения и отправить запрос на добавление в друзья. После того, как запрос будет принят, контакт будет добавлен в список друзей в мессенджере.