Hola Raquel.
Lamento informarte que no existe una posibilidad directa para recuperarlos. Sin embargo, te voy a dar un par de trucos para ver si por casualidad suena la flauta...
1) La solución en el momento, ¿que debías haber hecho?:
El iPhone tiene un sistema que te permite deshacer determinadas acciones si tras realizar dicha acción lo agitas. Pruébalo borrando un email.
2) La sincronización de ICloud te salvó:
Si tenias el reenvío de mensajes de texto puedes probar si en tu iPad o otro iPhone se guardó una copia también de esos mensajes que has borrado.
3) La copia de seguridad de ICloud al final sí que merece la pena:
Si tenias una copia de seguridad puedes restablecer el iPhone desde "Ajustes>General>Restablecer - Borrar contenidos y ajustes " y en el set up restaurar desde la copia más reciente. También puedes restaurarlo desde iTunes y así cargas la última versión más reciente y fluida (10.3) en tu iPhone, y después restaurar la copia desde iTunes, claro.
No hay más opciones viables que esas...
Espero que te sirva alguna. Hazme saber si he resuelto tu problema.
Un saludo.
Carlos Luengo Heras.