Los SMS se guardan en memoria del teléfono, no en la SIM
Al borrarlos, se eliminan definitivamente. La SIM solo almacena contactos (y pocos SMS si los archivas manualmente, pero no es automático).
No existe "base de datos central" accesible por número de SIM
No hay web donde ingreses tu ICCID (número de SIM) y veas tus SMS borrados. Eso violaría privacidad y no existe técnicamente.
Prevención: archiva los importantes
- Al recibir SMS importante: Opciones → Archivar / Mover a carpeta guardada (en el teléfono).
- Reenvía a tu email (si tu teléfono permite reenviar a email).
- Sincroniza con PC (cable + software) regularmente.
Conclusión
Esos SMS se perdieron para siempre. Aprende a hacer backup.