Das Icon ist doch egal.
Zudem kannst du das Icon im Explorer unter Extras -> Ordneroptionen -> Dateitypen ändern.

Nein es hat nichts damit zu tun!

So sollte FTYPE verwendet werden:
FTYPE PerlSkript=LW:\PFAD\ZU\PERLEXE\perl.exe %1 %*
LW:\PFAD\ZU\PERLEXE\ in den Pfad ändern, der auf die perl.exe zeigt!

Außerdem muss im System noch ein Eintrag in der Umgebungsvariable PATH vorhanden sein, der auf die perl.exe zeigt.