Ох, давно я не работал с BDE...
Насколько я помню, необязательно устанавливать BDE на компьютер пользователя. Достаточно скопировать в системную папку виндоз или в каталог с программой список dll из BDE:
bantam.dll
idapi32.dll
idbat32.dll
idpdx32.dll
idr20009.dll
idsql32.dll
Чтобы пользователю не надо было устанавливать алиас, его можно установить программно. Вот один из вариантов:
1. Добавляем на главную форму компонент TSession.
2. В обработчике OnCreate главной формы:
Session1.AddStandardAlias('MyAlias', ExtractFilePath(ParamStr(0)), 'PARADOX');
Session1.Active:=True;
Query1.DatabaseName:='MyAlias';
Здесь предполагается имя алиаса - MyAlias, файлы БД расположены в одном каталоге с программой, БД- PARADOX. Для всех компонентов TQuery или TTable устанавливаем программно DatabaseName.