При удалении контакта из скайпа, второй стороне приходит уведомление?

Нет, не приходит )

Нет, правда у удалённого ты останешься в списке контактов с серой "медалькой" со знаком вопроса на ней.

нет. остаеться только информация, которая была у контакта, если заходит в скайп с другого пк или после удаления истории,то останетясь только иконка с вопросом насколько помню

Если ты удаляешь контакт в то время пока он находиться в сети и у него включено уведомление о "Контакт выходит из скайп" тогда снизу отобразиться твой контакт но уже с знаком вопроса, то бросается в глаза. Если удаляешь когда не в сети, ты будишь потом у нее в списки контактов с знаком вопроса что тоже бросается в глаза!