Schau Dir mal XML::Simple an.
Das sollte auch XML Strings einlesen können (so könntest Du die Logdatei zeilenweise verarbeiten, vorausgesetzt, dass es pro Zeile ein gültiges XML Konstrukt gibt.
Die eingelesenen Daten können dann - IIRC - beispielsweise als Hash-of-Hashes ausgewertet werden (siehe perldoc perldsc).