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.