The Firegolem's second appearance usually requires some previous story events to be completed.
For example, when I played through the game, the second golem became available the next day of the game, after Celica was asleep at home.
I follow the rules described in the Agranor library and this helps in the game.