Заходим к нему на страницу. Сначала удаляем его из друзей, а затем в меню под аватаркой, выбираем пункт «Заблокировать». После этого человек попадает в черный список, и теряем возможность связи с вами.
 
Вот статья на эту тему — как заблокировать страницу в вк