La siguiente guia plantea una propuesta de instalacion de Skype en Ubuntu 16.04 Xenial Xerus Linux 64 bit

• Instalación del repositorio
• $ sudo add-apt-repository "deb http://archive.canonical.com/ $(lsb_release -sc) partner"
• $ sudo dpkg --add-architecture i386

Ejecutamos del comando update e instalamos skype

• $ sudo apt-get update
• $ sudo apt-get install skype

Ahora Skype esta instalado y se puede agregar al menu a ejecutar desde el terminal con el siguiente comando:

• skype

Instalacion Manual

Una alternativa es hacer la instalacion manual utilizando el comando wget para descargar directamente el paquete de skype

• $ wget http://download.skype.com/linux/skype-ubuntu-precise_4.3.0.37-1_i386.deb

Ahora para poder instalar el paquete i386 de 64bits hace habilitar multi-architecture para poder soportar ambas plataformas

• $ sudo dpkg --add-architecture i386
• $ sudo apt-get update

Llegado a este punto utilizamos el comando dpkg para instalar el paquete previamente descargado

• sudo dpkg -i skype-ubuntu-precise_4.3.0.37-1_i386.deb

Al final aparecera un error relacionado con dependencias dpkg: error processing package skype: i386

• sudo apt-get -f install

Ahora Skype ya esta instalado y listo para usar.