Can’t remember Apple ID set up with phone and lost photos and videos

So recently my iphone Xr froze and I had to take it to an Apple store to get it fixed, however they couldn’t fix it and had to wipe my phone instead. My memory was quite full so therefore some of my photos and videos weren’t backed up to my iCloud, however most of them were already backed up. The member of staff that served me said I’m just going to have to see how much was backed up before my memory was full. So I logged onto my Apple ID to see that nothing had been backed up except some notes. I was thinking maby my photos and videos were backed up to another Apple ID when I set up my phone because Ive had a few Apple IDs in the past. So I was wondering if that was possible and also how to find my old Apple ID account that was associated with my phone?