Hi, IrinaIanculescu.
This is a difficult case, as your information is only recoverable if you actually enabled iCloud Photos or iCloud Backup when you had the information and had enough storage to realise that backup and upload it at the time of the backup. Say I have 50GB of iCloud storage, and I have 80GB of photos that I want to back up to iCloud. Even if I have iCloud Photos turned on, once my storage fills up at 50GB, any new photos that I take will not upload to iCloud while I don't have the storage available. That means that the most recent of those extra 30GB will not have been uploaded until I pay for more storage. If I had iCloud Photos turned off, and instead chose to back these up using an iCloud Backup of my whole device, backups would have kept happening every day until they reached that 50GB limit, then no new backups would upload after that if they exceed the 50GB limit. That means that even if you pay today, your data was never uploaded in the first place.
However, this does not necessarily mean that your photos never uploaded! Perhaps you did have enough storage for the backups. In that case, head to iCloud.com/photos, log in with the Apple Account you used on the lost device, and try and see if your photos are still there. If you didn't have iCloud Photos turned off, and instead chose to back these up using an iCloud Backup of your whole device, head to the settings app on an Apple Device that is logged in with the Apple Account you used on the lost device. Click on iCloud, then iCloud Backup, and check if there is an old backup from your lost device. If neither of these methods show any result, it's highly likely that your data is gone for good.
Disclaimer
Apple Community is an open forum with Apple users helping Apple users, not actual employees. This means that we can't directly help you with account and recovery issues here. If you are looking for a support representative to help you recover this information, head on over to Apple Support, or the Support app. Never share sensitive info on this forum.
Related Support Articles
How to use account recovery when you can’t reset your Apple Account password
Use iCloud.com to restore and recover iCloud information
Restore your iPhone, iPad or iPod touch from a backup
How to back up your iPhone, iPad and iPod touch
