Попробуйте следующий код.
sudo apt-get install libvlccore-dev
sudo apt-get install libvlc-dev
По праву, это должно дать вам необходимую библиотеку vlc.
Если по-прежнему не удается найти, то, скорее всего, вы сделали что-то в настройках среды .bashrc или PKG_CONFIG_PATH.
Перейдите по этой ссылке, чтобы установить правильный путь в Связывание с libVLC section
https://wiki.videolan.org/LibVLC_Tutorial/