С помощью специального приложения

Существует замечательное приложение в котором данная функция вполне справляется со своим предназначением http://vkontakte.ru/app612623

Если же Вы не привыкли искать легких путей - читайте ниже еще способы.

Способ вручную.

1. Открываешь вкладку Друзья: http://vkontakte.ru/friend.phр
2. Нажимаешь CTRL+A (т.е выбрать все)
3. Создаешь на рабочем столе файлик EXCEL.
4. Копируешь содержимое буфера в данный файл и сохраняешь
5. Все, мощная БД создана!
6. Когда есть подозрения что кто-то тебя удалил, то делаешь пункты 1 и 2 данного алгоритма и открываешь тот файл
7. Вставляешь содержимое рядом с уже хранящимися данными, но тока в туже строку, откуда идет начало прошлой
(т.е если у тебя начинается с A1 или B1, то вставляем в D1, F1)
8. Тупо сравниваем строки, пролистывая до конца файл. Там где столбцы "потекли" там и засел тот, кто удалил Вас из друзей!
Способ оень долгий и муторный. Лучше использовать второй способ:

Программа VkLife. (все очень просто).

1. В старой версии (VkLife 1.63), функция просмотра списка друзей которые удалились реализована бесплаттно. Когда вы входите в программу (если вам предлагают обновить программу - советуем не соглашаться, так как в новой версии эта функция реализована за символическую плату в 30 рублей), после загрузки вашей страницы и обновления списка аудио\видео вскочит окошко с ссылками на удалившихся. Ссылки можно скопировать в буфер обмена.