Falls es sich tatsächlich um Spreadsheet::ParseExcel handelt: im Member Code einer Zelle steht, welches Encoding verwendet wird. Bei "ZZZnativeZZZ" handelt es sich höchstwahrscheinlich um cp1252. Wenn man das Encoding erst einmal hat, dann kann man bequem mit Encode.pm in die Perl-interne Zeichenform umwandeln.

(ZZZ ist ein Unterstrich)\n\n

<!--EDIT|ptk|1141316017-->