Никогда не спешите установить себе лишнюю программулину в комп.
1. Скайп устанавливается теперь на наш компьютер как служба.
Значит перед удалением нужно остановить службу.
Панель управления -Администрирование - Службы.
2. После стандартного удаления из Программы и компоненты, удаляем папку в разделе Programm Files
3. Идём в Старт - Юзер - AppData и из 2 папочек выносим так-же все хвосты папки Скайпа (чтобы увидеть папку AppData, в параметрах папок выставьте опцию показывать все папки)
Путь в реестр
WIN+R задаём
regedit Не хулиганьте там особо, если вам комп дорог.