Отваряш си SKype- даваш на Инструменти->Настройки...->Поверителност->Изчисти записите...