Ligue um terminal usando Control + Alt + T e escreva:
sudo dpkg --install /Path/to/libxss1.deb
Ignore os erros e, em seguida:
sudo apt-get install -f
Então, novamente:
sudo dpkg --install /Path/to/skype.deb
ou se do repo, apenas:
sudo apt-get install skype
Você deve conseguir instalar o pacote.