Photos are all gone!

I got a new Iphone 11 a few months ago, then noticed ALL of my photos had ended up in recently deleted. I started recovering them one by one....time got a way from me, next time I looked they were all gone. Sooo thinking i'd be ok, they'll be on Icloud.....not! They're all gone from there also. Is there any way to recover them? There were years worth of photos :(