First of all, as you probably know yet, you don't need to convert a perl script to binary in order to execute this script. Your script "IS executable" just now as long as your system has Perl installed. If your script don't run still, to convert it to a binary probably will not help. If you need a module install this module before.

Second, convert to... what?. You probably want to look at one of these: Perl2Exe, Perl Archiving Toolkit (PAR), perlcc (convert to c) or Perl Dev Kit, but ...

... you could find interesting this node also.