Cik zinu, nekas vienkāršāks par DOM xml dokumentu pārveidošanai (ja tu ar to domā jaunu vērtību pielikšanu, veco izņemšanu, utml) nav izdomāts: http://www.php.net/manual/en/ref.dom.php
A ja domāji XML dokumentu pārvērst uz citu formātu (xhtml, txt, whatever), tad uz XSLT pusi jāskatās: http://www.php.net/manual/en/ref.xslt.php
Edit: tikko iedomājos, ja tev nevajag sarežģitus xml apstrādāt (tipa ar komentiem, processing tegiem, u.c. krapu), tad var prosta ar SimpleXML palīdzību ielasīt to visu savā struktūrā tipa katra node ir struktūra (masīvs) no diviem elementiem - atribūtu masīva un childu masīva. Un tad sarediģē to visu kā gribi, un tad ar vienkāršu funkciju ieseivo. Tikai vot nezinu vai tas būs īpaši vienkāršāk, jo atkrīt tādi labumi kā XPath, ko varētu DOM variantā izmantot.