Du musst dem Perl sagen, dass es UTF8 ist: Encode::decode_utf8 $string. Den Output sollte dann auch HTML::Entities verstehen.