1) Starte doch einfach mal cmd.exe
2) Gib mal SET PATH ein.
Ist dort irgendwo perl\bin drin?

3) Gib FTYPE Perl ein
dann zeigt es dir z. B. folgendes:
Perl="C:\Perl\bin\perl.exe" "%1" %*
Das bedeutet: Perl ist im Pfad C:\Perl\bin\
Und den Pfad musst du in PATH eintragen.