Hola de nuevo,
Bueno, de momento hice pruebas con mi server local, y cree un .jar, con el tipico Hello world y q me devolviera el parametro pasado y quedo asi:
Código PHP:
<?
$salida = shell_exec("java -jar c:\\ProvaPHP.jar Parametro1");
echo $salida;
?>