Accidentally deleted old device off of my Apple ID/iCloud account. Don't have old device anymore.
Over the weekend I dropped my phone (an SE) in a lake & I couldn't recover it.
I had gotten an old device (5S) from my dad temporarily, reset the phone and tried to sign in to the phone with my Apple ID. The issue was that the phone was sending a verification "to my other devices." I assumed it was trying to send the code to my lake phone. In order to get around this, I removed the lake phone from my list of devices in Apple ID/iCloud. The verification problem was still occurring though so I updated the phone first and with the update was able to select a "Didn't get a code?" option so that the code could be texted to my phone.
So long story short, I have connected my Apple ID to the phone but when I went to restore using a backup (like a backup of my lake phone) it says I have no backups available. So I don't currently have any contacts, photos, apps, etc that were on my old phone. I've lost the last 4 years of stuff.
Is it possible that the backup was connected to the lake phone device that I removed from my device list? If so, is it possible to reinstate that device (without the physical device) to my list of devices?
iPhone 5s