Hay herramientas graficas para mysql que hacen tan fàcil relacionar tablas como en access pero son de pago. Yo uso las
gui tools de Mysql no son tan amables como las gràficas de pago pero son gratis. Con el MySQL Administrator se pueden definir las tablas y relacionarlas con bastante ayuda gràfica....
En cuanto a conectar Access con php te he pasado un link...
Creo que tienes una confusion... la conexión odbc se produce entre access y php en el servidor, los clientes acceden via servidor web no tienen que preocuparse de que esta pasando dentro del servidor.... si conecta en el localhost luego conecta desde otra maquina al acceder al localhost via ip... no se si me he explicado, la conexion se produce dentro de localhost con el odbc que tiene definido en localhost...
Tu problema puede ser encontrar un servidor comercial que te ofrezca Access...
Quim