Finns ju ett gäng program gjorda för att återskapa raderade filer på kameror osv, så jag tror det vore mycket möjligt att använda dessa även på en iphone.
Inget jag har behövt prova mig på själv, men har använt liknande program för att få tillbaka borttagna filer på datorn min.
Googla file recovery