le ultime versioni di php permettono di usare simpleXml per modificare i file xml, ed è una implementazione molto semplice.
senno puoi usare le funzioni DOM (sempre php5)
http://it2.php.net/manual/it/ref.dom.php