Leia como instalar pacotes com o apt-get em um sistema conectado via proxy? para saber como fazer apt funcionar com um proxy.
Em seguida, para instalar o ubuntu-restricted-extras , você precisa habilitar o repositório multiverse abrindo o programa Software e Atualizações
Em seguida, feche o Centro de Software para recarregar a lista de fontes.
Após a atualização, abra o terminal e digite:
sudo apt-get install ubuntu-restricted-extras'