definisci prima due cose:
- lo script deve girare su una macchina diversa da quella dove si trova il db di access o sulla stessa macchina?
- la macchina su cui gira lo script è esposta sul web (anche solo in rete locale)?

una volta che hai le risposte a queste due domande, potrai valutare la soluzione migliore. Alcuni scenari:
- il db di access è accessibile per la macchina dove gira lo script e il server php è esposto su web: fai uno script php che prenda i dati dal db di access e lo richiami da android;
- il db di access non è raggiungibile in alcun modo dal server php: fatti una routine di esportazione/importazione che consenta di spostare i dati su un db diverso da access (caveat: dovrai gestire la sincronizzazione dei record e non è semplice, oltre che rischioso);
- butti via access e usi un DB condiviso con l'applicazione desktop