Para instalação offline, você pode simplesmente baixar arquivos .deb e instalá-los através deste comando:
sudo dpkg -i YOURPACKAGE.deb
E eu acho que os pacotes ubuntu-restricted-extras e ffmpeg são suficientes para reproduzir os codecs mpeg4 e h264. Assim, você pode fazer o download deles a partir deste link da barra de lançamento e do link do pacote Ubunutu:
faça o download do pacote ubuntu-restricted-extras aqui
(Você deve escolher o pacote depende da versão do seu sistema operacional e arquitetura, por exemplo, eu estou usando o Ubuntu 17.04 64bit, Então eu estou escolhendo ubuntu-restricted-extras_65_amd64.deb da guia The Zesty Zapus .)
faça o download dos pacotes ffmpeg aqui
E então você pode instalá-los com estes comandos (se o arquivo .deb tiver sido baixado na pasta Downloads):
cd ~/Downloads
sudo dpkg -i ubuntu-restricted-extras_65_amd64.deb
sudo dpkg -i ffmpeg_packages.deb
(também o ffmpeg's depende deve estar instalado.)