Both perl and java can be embeded into another executable. (Compiled from C or suchlike)

Could you build a single large binary that includes both perl and java, and organise the communications between the perl and the java portions in the C code that calls them both (via JNI and XS).

I doubt it would be easy, but if it important that you have a single fat binary, then it should work.