Exactamente, si los SMS estan guardados en la sim puede haber posibilidad de recuperarlos con dificultad media usando un lector de sim y el software XSIM.

Si el telefono los guarda internamente en su memoria hay posibilidad de recuperarlos tambien, pero con dificultad alta. Lo que habria que hacer seria leer la flash por cable con algun programa o caja de liberacion e ir mirando en la flash a ver si hubiese algun rastro de ellos con un editor hexadecimal (esto en el caso de que la flash no este cifrada).

Un saludo.