I'm not sure about fully interfacing Perl code from Java, but Savarese.org has a product called PerlTools which allows for regular expression parsing (if that's what you're after). I've never tried it personally, but it's worth a shot :)

http://www.savarese.org/oro/downloads/index.html#PerlTools

- Zoogie