Сначала установите avconv:
$ sudo apt-get install libav-tools
Затем создайте мягкую ссылку на avconv с именем ffmpeg:
$ sudo ln -s /usr/bin/avconv /usr/bin/ffmpeg
Теперь вы можете использовать ffmpeg нормально.