Tenés que bajar un nivel más.
En lugar de    
Código Javascript
:
Ver originalvar existe = req.responseXML.getElementsByTagName('existe').item(0).firstChild.data;
  
hacé    
Código Javascript
:
Ver originalvar existe = req.responseXML.getElementsByTagName('existe').item(0).firstChild.firstChild.data;
  
Otra cosa para el php: el tipo mime del xml es 'application/xml'.