Если я правильно вас понял, то Skype использует облачные сервисы для хранения информации. Скачайте программу отсюда: http://www.skype.com/ru/download-skype/ и, если хотите, восстановите настройки по памяти. Контакты, добавленные Вами ранее, будут восстановлены автоматически.