Запустите эту команду в терминале (Ctrl + Alt + T):
sudo apt-get install ubuntu-restricted-extras ffmpeg mplayer mencoder