Adicione o repositório
sudo add-apt-repository ppa:mc3man/trusty-media
Caso não possua o add-apt, execute o comando abaixo:
apt-get install software-properties-common
Execute o update:
sudo apt-get update
Instale o ffmpeg
$ sudo apt-get install ffmpeg gstreamer0.10-ffmpeg