Hoje em dia, você instala o skype no Debian habilitando o MultiArch e instalando o pacote i386, da seguinte maneira:
dpkg --add-architecture i386
apt-get update
wget -O skype-install.deb http://www.skype.com/go/getskype-linux-deb
dpkg -i skype-install.deb
Se você ainda não conseguir instalar o pacote, significa que você não definiu os repositórios. Adicione a maioria, ou todas, as seguintes linhas (como sudo ) ao seu arquivo /etc/apt/sources.list:
deb http://ftp.us.debian.org/debian/ wheezy main contrib non-free
deb http://security.debian.org/ wheezy/updates main contrib non-free
deb http://ftp.us.debian.org/debian/ wheezy-updates main contrib non-free
deb http://ftp.us.debian.org/debian/ wheezy-proposed-updates main contrib non-free
deb http://ftp.debian.org/debian/ wheezy-backports main
execute
sudo apt-get update
e tente as primeiras quatro linhas novamente.