Podrías acceder a tu BBDD Paradox por ODBC ..
No sé si usas windows o Linux en tu servidor ni donde va a estar tu BBDD .. pero en principio el procedimiento es el mismo que para Access por ejemplo.
Creas un DSN de sistema para tu acceso a tu BBDD Paradox (en el servidor) y te conectas con PHP por funciones ODBC (
www.php.net/odbc) .. Si usas Linux tendras que instalar soporte ODBC (driver) a este.
Tu BBDD podría estar en cualquier PC de una LAN (es cosa de apuntar ahí tu DSN que crearas ...). Por lo demás hará falta que te consigas el driver ODBC para Paradox si no lo tienes.
Un saludo,