Primeiro, como uma solução alternativa, tente instalar libva-drm2
usando Ctrl + Alt + T e digitando:
sudo apt install libva-drm2
Se o problema persistir, faça:
cp /usr/lib/x86_64-linux-gnu/libva-drm.so.2 /usr/lib/x86_64-linux-gnu/libva-drm.so.1
Se, como último recurso, as soluções acima mencionadas não funcionarem, instale a versão 2.7:
sudo add-apt-repository ppa:ubuntuhandbook1/avidemux
sudo apt-get install avidemux2.6-qt avidemux2.6-plugins-qt
Ele irá avidemux 2.7 embora contenha 2.6 em seu nome.