DECLARE @myxml xml = ' 
<root> 
  <lev1_2>
      <lev2_8/> 
      <lev2_5/> 
  </lev1_2> 
  <lev1_3/> 
  <lev1_2> 
      <lev2_7/> 
      <lev2_3/> 
  </lev1_2>
  <lev1_1/>  
</root> 
'
DECLARE @mydata NVARCHAR(MAX) = CONVERT( NVARCHAR(MAX), @myxml ) 
;
CREATE TABLE #t ( [node] VARCHAR(10), [src] VARCHAR(MAX), [new] NVARCHAR(MAX) )
;
INSERT
INTO
  #t
SELECT
  [node]  = CONVERT( VARCHAR(10), t.x.value( 'fn:local-name(.)', N'VARCHAR(10)' ) ),
  [src]   = CONVERT( VARCHAR(MAX), t.x.query( '.' ) ),
  [new]   = CONVERT( VARCHAR(MAX), t.x.query( 'for $k1 in (./*) 
    order by fn:local-name($k1) 
    return $k1' ) )
FROM
  @myxml.nodes( '//*' ) t( x )
;
SELECT
  @mydata = REPLACE( @mydata, [src], '<' + [node] + '>' + [new] + '</' + [node] + '>' )
FROM
  #t
;
SELECT
  CONVERT( XML, @mydata )
;
DROP TABLE #t
;