I don't use Time Machine, but it appears you must boot from a macOS installer or from Recovery Mode/Internet Recovery Mode to restore from your TM backup using these instructions.
https://support.apple.com/en-us/HT203981#macos
Just make sure to have copies of any new documents or changes since the pre-Catalina backup or you will lose those changes or new documents. However, after booting to your TM backup you will need to launch Disk Utility and erase the whole physical drive as I described in my previous post. If you do not erase the whole physical drive, then you will have remnants of Catalina hanging around in the form of multiple volumes.
If you are restoring to High Sierra or Mojave, then you need to erase the drive as GUID partition and APFS (top option).
For Sierra or earlier you need to erase the drive as GUID partition and MacOS Extended (Journaled).
Once you have erase the whole physical drive, then you can quit Disk Utility and select "Restore from Time Machine Backup" as described here
https://support.apple.com/en-us/HT203981#macos
As for the Mojave download, I'm not sure what is happening since I've been unable to even initiate the download from Catalina. As I mentioned if you cannot successfully download Mojave and create a USB installer, then you can use Internet Recovery Mode to boot to the installer for the original OS which shipped with your computer. Once you have the original OS installed you should have an easier time downloading the Mojave installer.