Если вы просто удалили человека из списка сових друзей, а не заблокировали его, то найти его можно будет в списке своих подписчиков. Список этот находится в разделе "Моя страница". А еще можно найти их с помощью инструмента для поиска людей.
Можете почитать о поиске страниц своих друзей Вконтакте тут - https://9.findmerr.com/
Всё просто. Если вы удалили кого-то из друзей, зайдите в раздел "Подписчики". Там вы увидите тех, кто подписан на вас.
[если вы удаляете человека из друзей, он становится вашим подписчиком. И наоборот, если вас удалили из друзей, вы автоматически становитесь подписанным на новости этого человека.]