Если удалить человека из друзей в контакте, когда он онлайн, ему высветится оповещение?

Нет. Он вообще об этом не узнает, пока на вашу страницу не зайдет, или свои исходящие заявки в друзья не посмотрит.