Removed python from my install, how do I get it back?
Solution 1:
I am not 100% sure if I understood you correctly.
I'm guessing your Ubuntu-Installation is broken because the uninstalling of the python package also removed a lot else.
I would try to (re)install the ubuntu-desktop¹ meta package.
sudo apt-get install --reinstall ubuntu-desktop