"No se puede localizar el paquete Python-pip" Cuando se intenta instalar desde una nueva instalación de 18.04

Tienes que habilitar universe categoría que contiene python-pip paquete.

Como sugirió David, si tienes software-properties-common instalado, puede utilizar este comando para añadir universe a su archivo de fuentes:

sudo add-apt-repository universe

Entonces:

sudo apt update
sudo apt install python-pip

Sin embargo, si prefieres añadirlo manualmente o no tienes add-apt-repository disponible para ejecutarlo, siga estas instrucciones:

Abrir /etc/apt/sources.list utilizando un editor, por ejemplo nano :

sudo nano /etc/apt/sources.list

luego agrega universe al final de cada línea, así:

deb http://archive.ubuntu.com/ubuntu bionic main universe
deb http://archive.ubuntu.com/ubuntu bionic-security main universe 
deb http://archive.ubuntu.com/ubuntu bionic-updates main universe

Pulse Ctrl + o para guardar el archivo. Pulse Ctrl + x para dejar el nano.

y luego correr:

sudo apt update

y finalmente:

sudo apt install python-pip