Pues paradox es la peor eleccion en este caso. Con un motor sql es posible usar conexion TCP/IP (aunque sin un canal dedicado seria muy linto).
La alternativa mas directa es usar Terminal Server para conectarse de forma remota, pero si son muchos usuarios creo que no funcionaria por contencion de recursos y bloqueo de tablas.
La forma apropiada es usar un servidor de datos que rutee la informacion. Uno que se pone a funcionar muy rapido es
http://www.dataabstract.com/ (viene con un servidor de datos preprogramado facil de usar) pero igual, creo que usar paradox causaria problemas.
De ser posible, mira lo viable de migrar a cualquier otro motor (firebird, sql server, postgress).
Para resumir:
- Usar terminal server, requiere licencias de acceso y puede o no funcionar debido al acceso multiple a la BD
O:
- Cambia de motor tan pronto que puedas
- Implementa un servidor de datos ya sea con RemObjects, DataSnap (solo si es Delphi 2010) u otro (no te recomiendo que lo programes desde cero).
Hasta aqui, por ambas rutas, debe usarse un canal dedicado o una conexcion muy confiable. Si no se cuenta con ello:
- Debes crear una aplicacion que se pueda trabajar desconectada (modelo briefcase)