si ho riletto meglio, quindi in pratica tu devi creare un padre <clienti> con dei figli codice,nome,telefono?

qui c'è tutto quello che ti serve, nota l'esempio 1
http://www.php.net/manual/en/domdocument.savexml.php