Creo que así te funcionará:
Código PHP:
<?php
$xml = new DOMDocument();
$xml->load('RegistroContactos.xml'); // el archivo existe
$contactos = $xml->createElement('contactos',''); //no puedo crear el atributo xmlns="MiXml", o no sé como hacerle.
$xml->appendChild($contactos);
/*************************/
// Creo el atributo
$atributo = $doc->createAttribute('xmlns');
// Se lo acoplo al elemento "contactos"
$contactos->appendChild($atributo);
// Creo el texto
$atributo_valor = $doc->createTextNode('MiXml');
// Se lo asigno al atributo
$atributo->appendChild($atributo_valor);
/*************************/
$persona = $xml->createElement('persona','');
$contactos->appendChild($persona);
$nombre = $xml->createElement('nombre','');
$persona->appendChild($nombre);
$telefono = $xml->createElement('telefono','');
$persona->appendChild($telefono);
$xml->save("RegistroContactos.xml");
?>
Saludos.