The page you mention contains this warning:

The code generated in this way is not guaranteed to work. The whole codegen suite (perlcc included) should be considered very experimental. Use for production purposes is strongly discouraged.

and this warning is present even in the Perl 5.8's perlcc

You may have more luck with PerlApp or Perl2Exe or App::Packer.

Jenda