OK, so either an XML::LibXML or an XML::Twig solution will work.

Your comment "there is a DTD available, but sadly it doesn't match the required structure of the XML files. The developers "solved" this problem by not referencing the DTD" is both hilarious, sad, and even more sadly not surprising at all. A _LOT_ of XML in the Real World (tm) is of tragically bad quality.