Should Perl be installed in other machines for me to run the exe ... ?

No, that's not necessary.

I get various errors like SSLeay32.dll not found etc.

I don't know about your 'various' errors, but you can fix the missing DLL errors by having pp include the DLLs into the packed executable.

The PAR-Packer documentation says to add the -l /path/to/file.dll option in order to pack a shared library.

If you have a DLL that loads other DLLs, use something like Dependency Walker to figure them out, so that they can also be packed.

Update: If you're going to be releasing the executable outside of your home/workplace, please make sure you have permission to distribute the DLLs in question (read the license accompanying the DLL/module).

-David