Prendi spunto dal seguente script:

Codice PHP:
<?php
$xmlstr 
'
<RECORDS>
    <RECORD>
        <Nome>Nome 1</Nome>
        <Indirizzo>Via 1</Indirizzo>
        <Cap>20100</Cap>
        <Comune>Milano</Comune>
        <Telefono>02 1234</Telefono>
        <Provincia>MI</Provincia>
    </RECORD>
    <RECORD>
        <Nome>Nome 2</Nome>
        <Indirizzo>Via 2</Indirizzo>
        <Cap>20100</Cap>
        <Comune>Milano</Comune>
        <Telefono>02 1234</Telefono>
        <Provincia>MI</Provincia>
    </RECORD>
</RECORDS>
'
;

$xml simplexml_load_string($xmlstr);

foreach(
$xml as $record) {
    
$record->addChild('latitudine''41 53 35 N');
    
$record->addChild('longitudine''12 29 00 E');
}

echo 
$xml->asXML();
?>
Ovviamente invece delle coordinate cablate dovrai richiamare la funzione per il calcolo automatico.