ICloud deleted phones

See the article Delete photos on your iPhone or iPad - Apple Support

Recover deleted photos or videos

1. Open Photos and tap the Albums tab.
2. Tap the Recently Deleted album under Utilities.
3. In iOS 16, iPadOS 16.1 or later, use Face ID or Touch ID to unlock your Recently Deleted album.
4. Tap Select.
5. Select the photo or video you want to keep and tap Recover. If you want to recover all of the photos and videos in the album, tap Recover All.
6. Tap Recover Photo to confirm.

If you delete a photo or video accidentally, you'll have 30 days to get it back from your Recently Deleted album. When you recover photos and videos, they'll appear back in your Library.

ICloud itself is the backup provided by Apple to store your data like photos, videos, contacts, and whatnot. If your iCloud data has been deleted, you can check if your photos and videos are there in the 'Recently Deleted Album' where it stays for a maximum of 30 days from the date of deletion.

If you don't find your photos and videos there, then your last resort will be to recover the data from the iTunes backup. But it will only work if you have created such a backup in your PC's local storage manually. If you have a recent backup of your iPhone stored in iCloud or on your computer, you can restore your device from that backup. This will restore all your data, including your deleted photos, to how it was at the time of the backup.