Estoy tratando de hacer lo mismo, el método que estoy siguiente es  el siguiente:

1. Crear bat con las instrucciones para abrir el ejecutable.  
start archivo.exe

2. En php...
$file = "ruta_al_bat";
exec($file);


Con excel si abre, pero con Access ya no me funciona..

Saludos