Почему в новой версии Скайпа появились все старые удаленные ранее контакты?

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

Возможно, вы использовали браузерную версию Скайпа, тогда возможно где-то в реестре или в самом браузере они могли сохранится. Или вы использовали браузерную версию в разных браузерах. В одном удалили, а во втором нет, и синхронизация контактов могла не произойти. Либо использовали свой Скайп на другом устройстве, который до это этого не был синхронизирован с компьютером, например на телефоне, а после синхронизации они появились. Обновление версии Скайп до восьмой не имеет к этому отношения. Номера оставались где-то на ваших устройствах.