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