Los móviles no tienen disco duro ni papelera. Al borrar un SMS, se marca el espacio como libre y se sobrescribe. No hay forma de recuperarlo (ni en el teléfono, ni en servidores del operador).
Los operadores solo guardan registros (fecha/hora/número), no el contenido. Por orden judicial tampoco entregan texto.
Reenvíe SMS importantes a su email (si el teléfono tiene email) para archivarlos permanentemente.