Попробуйте запустить эти команды.
sudo apt-get remove vlc sudo apt-get remove browser-plugin-vlc sudo apt-get purge vlc