Los SMS borrados no se pueden recuperar a menos que tuvieras un backup previo (ej. Titanium Backup, SMS Backup+ a Gmail). Algunas operadoras pueden darte un historial de números (no contenido) por petición legal. Para el futuro, usa apps que respalden SMS a Gmail o tarjeta SD.