eso depende desde donde estas... imagino que desde ubuntu:
sudo apt-get remove --purge vlc*
sudo apt-get remove --purge mozilla-plugin-vlc
Si estás en 10.10 te sugiero que agregues este ppa:
sudo add-apt-repository ppa:lucid-bleed/ppa
Luego actualizas spurces:
sudo apt-get update
E instalas VLC:
sudo apt-get install vlc vlc-plugin-pulse mozilla-plugin-vlc