Убедитесь, что у вас установлен apt-transport-https:
dpkg -s apt-transport-https > /dev/null || bash -c "sudo apt-get update;
sudo apt-get install apt-transport-https -y"
Добавить репозиторий:
curl https://repo.skype.com/data/SKYPE-GPG-KEY | sudo apt-key add -
echo "deb [arch=amd64] https://repo.skype.com/deb stable main" | sudo tee /etc/apt/sources.list.d/skype-stable.list
Установить Skype для Linux:
sudo apt-get update
sudo apt-get install skypeforlinux -y
Источник: https://community.skype.com/t5/Linux/Skype-for-Linux-Beta-signatures-couldn-t-be-verified-because-the/td-p/4645756
Простым способом является установка брандмауэра Firestarter и использование мастера для совместного использования вашего интернет-соединения.