It's been done, although it's a bit painful. I strongly suggest you consult the p5p archives, and search for relocatable binary.

Of course, the right way to go for your situation is to standardize the location of perl (I prefer /opt/perl/, while /opt/perl/bin/perl linked to either /usr/bin/perl or /usr/local/bin/perl, depending on the OS).

Abigail