Você deve conseguir o arquivo .deb executando sudo apt-get download ubuntu-restricted-extras . O arquivo será armazenado em seu diretório atual ou em /var/cache/apt/archives de sua máquina de download se você executou sudo apt-get install . Para instalá-lo em seu computador off-line, basta executar sudo dpkg -i + path e / ou file name (apenas um clique duplo no arquivo também deve funcionar).