Instalastes ya UnixODBC en linux? .. Si no es así o tienes problemas con eso -> intenta preguntar en el foro de Linux.
Por lo que respecta a PHP .. debes instalar soporte ODBC (extensiones) compilando PHP (o buscandote los RPM o similar para tu distribución de PHP).
Posteriormente en tu unixODBC tendrás que crear un "DNS de archivo" para tu .mdb y de ahí podrás usar las funciones de ODBC de PHP (previa instalación de dichas extensiones).
más info:
www.php.net/odbc
Un saludo,