Это несложно. Друзья ВКонтакте являются своего рода взаимной подпиской друг на друга, поэтому, когда кто-то удаляет вас из друзей, вы остаётесь подписанным на этого человека. А список тех, на кого вы подписаны, можно найти в разделе «Мои друзья» — «Заявки» — «Исходящие».

Важно понимать, что здесь собраны не только удалившие, но и никогда не добавлявшие вас в друзья люди, которым вы отправляли заявки. 

Также стоит отметить, что некоторых бывших друзей может не оказаться в списке: это значит, что они удалили вас и из списка своих подписчиков. В этом случае вам ничто не поможет, если только вы не позаботились об этом заранее и не воспользовались одним из приложений, которые позволяют следить за изменением вашего списка друзей.