ffmpeg -f alsa -ac 2 -i pulse -f x11grab -r 30 -s 1920x1080 -i :0.0 -threads 8 -acodec libmp3lame -ab 128k -ar 44100 -vcodec libx264 -b 1200k screencast.avi
Здесь - 8 потоков, на 8 ядер.,выходной битрейд 1200кб.с ,30 кадр.сек, mp3 128 abr
Качество кодирования можно подстроить, если мощность позволит.
Например:
.... -vcodec libx264 -b 1200k -me_rang 24 ....
Параметры, для x264, взять отсюда:
https://help.ubuntu.ru/wiki/ffmpegВ зв. апплете пульса выбрать "Аналоговый стерео Output"
PS
Кодек содержится в ffmpeg, устанавливать не надо
И да, у вас в выводе пишет про устаревшую команду.
Дело в том, что проект ffmpeg распался на libav и ffmpeg.
Как там с командами для libav (а он у вас установлен) я не знаю,
очевидно надо установить из какого нибудь рра ffmpeg, либо посмотреть
возможные различия в командах, это в поиск.