Aqui explica detalladamente como instalar el BDE por código.
Si quieres usar Paradox, tienes que pasar por el aro
. Podrías pasar tu base de datos a Firebird, por ejemplo, que solo necesita una dll, pero tendrás que modificar bastante la aplicación.
Si tienes las NKLIBS o RXLIBS, busca en el archivo NKInst.pas, viene la funcion IsBde para saber si está instalado.
Un saludo