Hi AFitch732,
Thank you for posting in the Apple Support Communities. It sounds like you're having trouble locating your iCloud backup to restore it to your new iPhone, correct? If so, we would love to help see if we can get the issue resolved for you. If the backup was successfully completed on the old device, you should be able to locate it with your new device as long as you sign in with the same Apple ID and password. Check out the link below for the steps to restore from an iCloud backup.
Use iCloud to transfer data from your previous iOS or iPadOS device to your new iPhone, iPad, or iPod touch
Please let us know how it goes. We're always happy to help.
Cheers!