Tente adicionar o repositório do código-fonte e o software restritos por questões legais de direitos autorais, como visto nesta imagem:
Em seguida, execute uma atualização de cache de pacote com este comando:
sudo apt-get update
Após a atualização, pesquise seu pacote de plug-ins executando:
sudo apt-cache search vlc-plugin-libde265
Sugiro que você instale ffmpeg
.