ffmpeg was replaced by libav on the new Ubuntu package list. It is similar, though.
ffmpeg -> avconv
ffplay -> avplay
ffserver -> avserver
You can still convert media files using avconv in place of ffmpeg.
To install avconv, open a terminal window and type following commands:
$ sudo apt-get install libav-tools
<enter>