Abra um Terminal e digite os seguintes comandos:
sudo add-apt-repository "deb http://archive.ubuntu.com/ubuntu $(lsb_release -sc) universe"
sudo apt-get update
sudo apt-get install vlc
O Vlc não foi encontrado porque está disponível apenas no repositório do universo .