Для Windows 8 существует две версии Skype - одна называется "modern Windows", а вторая - "для рабочего стола Windows".
Первая предназначена для Windows 8 и появляется в плиточном интерфейсе Пуск. Если ее там не, то ее можно найти в списке всех приложений ("утянуть" плиточный интерфейс вверх).
Вторая версия не отличается от предыдущих версий Skype и может быть найдена там, где вы ее установили - обычно это C:\Program Files\Skype. В папке Phone лежит Skype.exe - создаете ярылык для это файла на рабочем столе и вуаля.
Создаём ярлык и перетягиваем из проводника на рабочий стол.
И всё кино.. Даже не знаю чего добавить для ответа на 200 символов. Но на ваш вопрос ответила, прошу извинить, что дальше пишу попросту чепуху.
Правой кнопкой мыши на рабочем столе - "Персонализация", далее слева "изменение значков рабочего стола", в открывшемся окне выставить галочку напротив "компьютер". Как видите управление значками типа "сеть", "корзина" и т.п. производится там же. Также изменение самого изображения значка.