En tu makina Windows tienes q crear el DNS de usuario del la BBDD access.
En la makina Linux .. instalar el soporte ODBC: (aquí tienes varios ..)
iODBC
<a href='ir.asp?http://www.iodbc.org/' target='_blank'>http://www.iodbc.org/...</a>
UnixODBC
<a href='ir.asp?http://www.unixodbc.org/' target='_blank'>http://www.unixodbc.org/...</a>
Una vez echa la conexion DNS solo te toca usar las funciones de PHP de ODBC para acceder a los regitros de tu BBDD access.
Un saludo,