Eu instalei o vlc no meu linux mint 19.1 e ele veio em inglês! olhei nos menus do programa e não tem opção para alterar o idioma!
primeiro instalei pela central de aplicativos e depois via terminal para ver se era algum bug.
Tente digitar ‘idiomas’ no menu do Mint e abra o aplicativo de seleção de idiomas. Na última opção, ‘suporte a idiomas’, clique em ‘instalar/remover idiomas’. Vai pedir sua senha e você digita ela. No final da página, tem a bandeira do Brasil, aí você clica nessa opção e verifica se ela está completamente instalada. Se não estivar, você clica em ‘instalar pacote de idioma’. Geralmente isso resolve, caso o problema seja o fato de a tradução para PT-BR não estar totalmente instalada.
Cara na sua home tem um diretório oculto chamado .config lá dentro tem uma pasta chamda vlc com as configurações dele. Apaga essa pasta (a vlc, não a config), desinstala e reinstala pra ver. Da uma olhada também se tem o pacote vlc-l10n instalado ele é que tem as traduções.