Aqui toy
Bueno para que tu aplicaciòn funcione en otra pc debe crear, como dijeron, el instalador... ahora en el instalador creo que es el segundo grupo de items debes decir que necesitas el bde y en los pasos siguientes indicar que es en paradox además de crear el "alias" (aqui es donde fallas) y como si fuera poco debe también indicar que tenga en cuenta el bde.exe...
Si no te resulta claro... me ocupo 5 minutos viendo bien...bien los pasos y te los enumero con mayor claridad.
Saludos