There is 1 Fire Key next to the gate before the 1st boss. There is another one in the room to the right. Fire Keys are also dropped by enemies, but the chance is quite low so you might need to grind a bit. There are rooms in the dungeon that tell you the item drops of enemies you've fought.
