XMLDOM es en javascript verdad ?
Si es así tienes el archivo cargado en memoria y puedes crear un array con getElementsByTagName verdad ?
Si es así, simmplemente hacé un bucle FOR que valla desde el último hacia el primero y listo...
Espero que te sirva
Saludos