Sugiro que você siga os comandos para resolver esse problema.
apt-get build-dep vlc
./configure
O repositório do Ubuntu também tem vlc.
Então você pode construir com o seguinte comando.
apt-get source vlc
cd vlc-<version>
dpkg-buildpackage
Use dpkg-buildpackage -uc -us -b
para obter binários, dpkg-buildpackage -uc -us -S
para um pacote fonte sem usar o sudo.