Check out LMX. It's a reverse XML parser. It parses an XML file in reverse, and it seems like what you are looking for.

AFIAK, there isn't a perl interface. And it requires MacOS. The author says that the next version will be cross-platform, however.