Basta ir ao centro de software do Ubuntu clicando em seu ícone no launcher e você encontrará todos os tipos de softwares, incluindo o vlc.
Como posso instalar o vlc media player ou outros softwares no meu pc em que instalou o ubuntu 16.04. No Windows e em outros sistemas operacionais, podemos ver que os softwares do player de vídeo são instalados no padrão. Mas no Ubuntu que não pode ser visto.
Basta ir ao centro de software do Ubuntu clicando em seu ícone no launcher e você encontrará todos os tipos de softwares, incluindo o vlc.