What Apple says
"After 30 days, it's permanently deleted and you can't get it back" (Apple). So the search is for a copy somewhere else.
Where copies hide
- Recovered: Photos > Collections; some items land in this collection instead (Apple).
- iCloud.com > Photos: if the photo was removed on a device that had stopped syncing, iCloud may still hold it; check Recently Deleted there too (Apple).
- Another device: an iPad or Mac kept offline still has the photo until it syncs. Turn its Wi-Fi off and export the photo first.
- Chats and email: Messages, WhatsApp, email attachments and shared albums keep their own copy.
- Other cloud apps: Google Photos, Dropbox or OneDrive backups, if you used them.
- A backup from before the deletion: if iCloud Photos was off, your photo library is part of the iCloud Backup (Apple); a computer backup may also have it.
Restoring a backup: read this first
Restoring replaces everything on the iPhone with the backup (Apple). Make a fresh backup of the current state, restore, export the photos you need, then restore the fresh backup if you have to.
"Recovery apps" without a backup
Desktop tools that promise to scan the iPhone for deleted photos are sold by their makers; Apple offers no such route, and results vary. Stop taking new photos and videos if you plan to try one, and never pay before a free scan shows the photo you want.
Next time
Secret Calculator Vault Photo (Calc+) keeps private photos and videos in a vault with file backup, so a mistaken delete in Photos doesn't take your private copy with it.