1. Nur durch Raten. Es ist günstig, wenn du weißt, welche Zeichen in den Dateien vorkommen, z.B. wenn du dir sicher sein kannst, dass als "Sonderzeichen" nur deutsche Umlaute vorkommen. Das erleichtert das Raten.
2.+3. Siehe Encode.pm. Oder benutz einfach piconv. Das müsste mit deiner Perl-Installation mitinstalliert worden sein.