Почему я отображаюсь в списке друзей ВКонтакте у людей, которых я давно удалил из друзей и у людей, которых я не удалял, а кинул в ЧС?

Это может происходить потому, что в их телефонной книге остался Ваш номер телефона, потому - что они не удалили Вас в ответ, или же, элементарно, из-за сбоя в работе данной социальной сети.