como bien te dijeron no existe forma de recuperar mensajes borrados en el celular,lo que si es posible es hacer una copia de respaldo de tus mensajes mediante phone explorer y si los borras de tu celular con este programa puedes colocar nuevamente los mensajes donde estaban originalmente