Use o comando:
vlc --version
A maioria dos programas (eu usei) fornecem sua versão pela opção --version .
Além disso, você deve verificar a página man dos comandos para obter detalhes sobre eles.
EDITAR:
Existem várias maneiras de verificar onde um arquivo binário é armazenado, vlc neste caso:
type -a vlc
command -v vlc
which vlc