Você precisa instalar dependências não atendidas.
Você precisa instalar:
Execute o seguinte comando:
sudo apt-get install libgsm1 libschroedinger-1.0-0 libavcodec53 \
libavcodec-extra-53 libavformat53 gstreamer0.10-ffmpeg \
gstreamer0.10-plugins-bad ffmpeg
Se ele disser para instalar quaisquer dependências não satisfeitas, instale-as primeiro depois de concluir a instalação de todas essas dependências e, em seguida, você deverá ser capaz de instalar o vlc.
Espero que isso ajude você