Tendras q instalar en linux un driver ODBC . por ejemplo:
http://www.unixodbc.org/
(ese es un driver GNU .. (gratis) .. tienes varios mas "gratis" y tambien comerciales como los de easysoft.com o
Lo que es en "PHP" debes usar las funciones odbc_xxx() y afines para conectarte y hacer consultas a tu "Access".
Y un artículo que podrías leer (por si quieres acceder a tus "Acces" remotamente desde Linux ...:
http://www.phpbuilder.com/columns/timuckun20001207.php3 http://mdbtools.sourceforge.net
Un saludo,