Perl is supposed to be able to interpret various unicode encodings if proper Byte Order Marks appear at the beginning of the script file, but this may conflict with having your server rely on the #! line. Can you tell the server to use perl without having to check the shebang line?
Don't know if/how mod_perl will react to BOMs, either.