The way I tend to handle this sort of problem is to keep the constants stored in a single independent store (xml for example), and use that information to generate the constants file in both the Perl and Java systems as part of the build process.

You might have a look at the Text::Template module to help generate the appropriate files.

Failing that, the delegation suggestion is good too ;-)