Die SMS existieren durchaus noch, die Vorratsdatenspeicherung speichert alle SMS, da es technisch nicht möglich ist, nur die Verkehrsdaten einer SMS zu speichern (Statement des Innenministeriums, ich glaube das auch nicht..). 

Da die aber nur bei einer hochen Sicherheitsgefahr diese Daten anfragen, und den Inhalt einer SMS schon gar nicht, kannst du das vergessen. ;)

Es gibt noch eine Möglichkeit, die aber extrem teuer ist: Es gibt Experten, die können die Daten "physisch" wieder herstellen. Mein Vater hat mal solche Leute für seine Firma beauftragt, denen wurden ein paar Festplatten gegeben, und ein Großteil der Daten konnten hergestellt werden. Gut möglich. dass es auch bei iPhones funktioniert. Es kostet halt nur ca. 10.000€.