Oks, en database name debes poner la ruta donde estará el archivo
de la manera:
\\Maquina\RutaFolder\Archivo.Db
a tu segunda pregunta
El programa puedes instalarlo en el servidor y a través de accesos directos
en los escritorios de los clientes ejecutarlo.
o puedes instalar el ejecutable en cada una de las máquinas
Yo te recomendaría que en lugar de Paradoxusaras una base de datos más decente como Mysql o MsSql o Postgress y como capa de coenxión usaras ADO
suerte
Por cierto, deberas instalar el BDE en cada máquina