primero que todo para funcionar con el embebido es mejor que no tengas corriendo ningun firebird instalado ya que va a ocurrir lo que has notado, que en tu equipo funciona bien ya que usa el firebird instalado como servidor y no el el firebird embebido.
Por otro lado debes de tener al lado de donde corra el ejecutable el archivo .dll, si mal no recuerdo debe llamarse gds32.dll para que los ibx lo reconozcan o fbclient.dll para otros, tambien debe de estar el archivo de la base de datos... en este momento hablo de memoria, pero esas son las cosas que recuerdo que tuve que hacer...
Aunque podrías mirar
este enlace tal vez la solución que pone ahí puede ser lo que buscas