Skype находится в репозитории партнеров, поэтому вы, возможно, его не видели. Добавьте репозиторий, и тогда вы сможете его найти.
sudo add-apt-repository "deb http://archive.canonical.com/ $(lsb_release -sc) partner
Затем вы сможете найти его в Ubuntu Software Center