Adicione o universo do repositório:
sudo apt-add-repository universe
pacote de atualização:
sudo apt-get update
instale vlc
:
sudo apt-get install vlc browser-plugin-vlc
Mais explicado pelo link
# sudo apt-get update
# sudo apt-get install vlc vlc-plugin-pulse mozilla-plugin-vlc