Det er generelt ret svært at gendanne sms'er der er blevet slettet.
Der findes nogle firmaer, hvor man kan sende sin mobil ind, og så gendanner de sms'er for dig. Men dette kan kun lade sig gøre hvis ikke en specifik del af telefonens hukommelse er blevet slettet, så det er derfor ikke sikkert, og desuden er det ret dyrt.
Nogle android telefoner gemmer beskeder på deres sim-kort, så hvis du er heldig kan du måske finde de gamle beskeder via en sim-læser.
Der er en app der hedder "SMS Backup" så vidt jeg ved. Jeg er ikke sikker på at den kan gendanne dem du allerede har slettet, og er heller ikke helt 100 på hvordan den virker, men det er noget med, at man kan sende sine sms'er som backup til sin gmail. Måske var det et kig værd?
Jeg tror desværre ikke at du skal have for store forventninger, men måske er der en anden bruger herinde der har en mirakel-løsning. - Held og lykke i hvert fald :)