I wanted to install Python 3.8, but I poorly removed a previous version of Python 3.3 through the "permanently delete" function. I started the installer and it gave me a 0x80070643 error with a log similar to the link provided(https://pastebin.com/RzQEttiL). I then try and uninstall via the Control Panel, but it does nothing. "Change" brings up a 3.3 launcher, but that crashes as well. "Repair" brings up a message saying "Fatal error during installation", so I switch to installing via a 3.3.3 64bit launcher, which crashes, then I switch to a non-64bit one, and that crashes. I also try toggling PATH, but that changes nothing. And now I am stuck.

Try what's explained here:
https://support.microsoft.com/en-us/help/2438651/how-to-troubleshoot-windows-installer-errors

The Python 3.8 and 3.3 installers will not conflict at all, as they are completely different.

If that is your log file, we'll also need the file in your %TEMP% directory that includes "core_JustForMe" in the name, as that's the subinstaller that's failing.

Unfortunately, the error code is very generic, but the most common reason for this MSI to fail is because you've already got an install of an earlier version of 3.8 that was installed for all users (by an administrator), which the per-user installer cannot remove.

Closing as there isn't enough information to do anything about this and there was not response from the OP to followup questions.