Con paradox está un poco dificil. Quizas con MIDAS, pero sería un camote.
En cambio con interbase/firebird es mucho mas sencillo, pues contas con el software del lado del servidor, que se encarga de establecer una comunicación via tcp/ip. Subir tu aplicación a internet es totalmente transparente para la aplicación, ya que solo cambias la dirección de la base de datos. En lugar de c:\data\mibase.gdb, por miservidor.com:c:\data\mibase.gdb, o por miservidor.com:/usr/datos/mibase.gdb, y listo!.
Hasta luego.