What he meant (i hope) by "binary executable" was the various libraries (unix equivalent of .dll, not .exe) that the perl modules link to (via compiler), so that you can compile the modules yourself, and install them (Tutorials=> A Guide to Installing Modules) in your home directory (like zentara suggested). Either that or a PPM packaged perl module (allows you to skip compiling), although I doubt that's common for AIX.

Theres no reason to resort to Java just yet.

Your admin should be able to help you accomplish this, although he doesn't sound too friendly.