Can I recover permanently deleted photos?

Did you make a backup while you still had the photos on your device?

If you still have a backup, that contains photos, restore the iPhone from the backup (Restore your iPhone, iPad, or iPod touch from a backup - Apple Support). Your regular iCloud Backup of your iPhone will not suffice, if you have been using iCloud Photos, because then the photos will have been omitted from the backup. A backup on a computer might contain your photos, if you have not been using "Optimize Storage" for Photos.

From: Delete photos on your iPhone or iPad - Apple Support

- "When you use iCloud Photos and delete a photo or video on one device, it's also deleted on all other devices where you're signed in with the same Apple ID."

- "If you accidentally delete a photo or video, you have 30 days to get it back from your Recently Deleted album.

- "If you want to permanently delete your photos or videos, you can remove them from the Recently Deleted album. When you delete a photo from this album, you can't get it back."