use Encode qw( decode encode );
my $str = decode('Latin-1', "Nach R\x{fc}cksprache mit");

# ... whatever

# Assume that STDOUT is UTF-8:
my $str_out = encode( 'UTF-8', $str );
print $str;