I uninstalled Python with sudo apt remove python3 and it removed every package that depended on Python (I think).
Now I can't do anything on my system, including opening gnome-terminal. Is there a way to salvage this?
SnapOverflow
Changing or deleting the standard python version of Ubuntu is a unrecoverable error. You need to reinstall.
Boot from a live DVD or USB and reinstall. If your live DVD/USB is the same version as the installed Ubuntu version, you will see a "Reinstall" option. This will reinstall the system in the same setup as the existing installation, without formatting the partitions. That way, your user data and user configuration will be preserved.