Você precisa ter as bibliotecas e pacotes mencionados já instalados para a instalação do vlc. Você deve ter uma conexão ativa com a Internet para fazer o seguinte.
Tente instalá-lo a partir do terminal da seguinte forma:
sudo apt-get install vlc
ainda se você receber erros de dependência que podem ser porque você precisa atualizar as listas de pacotes dos seus repositórios.
digite o seguinte para atualizar a lista de pacotes:
sudo apt-get update
e tente o primeiro comando.
Se você deseja concluir a instalação off-line, use o Gerenciador de Pacotes Synaptics para isso. Mas também você deve baixar as dependências de um sistema com internet e depois instalá-lo offline no seu. Há muitos posts explicando a instalação offline de softwares.