Сразу ли в контакте видно, что кто-то удалил тебя из друзей?

Да, можно проверить в Мои друзья- заявки в друзья, и если тебя кто то удалит, то будет вкладка "исходящие заявки"