Para usar Apt a travez de un proxy abrimos una terminal e insertamos el siguiente comando:

sudo echo Acquire::http::Proxy \“http://usuario:password@direccion_del_proxy:puerto\”; > /etc/apt/apt.conf.d/proxy
Es una sola linea. Lo que está en azul es opcional y lo que está en verde lo cambiamos por nuestro proxy y puerto.