Ich nehme an, der String soll wohl so sein:
#!/usr/bin/perl
use Encode ();
my $data='fÃ&¼r'; # ist für in UTF8
Encode::from_to($data, "utf8", "iso-8859-1");
print $data;