Keys are always available on the level they are required. For example, exit buttons may appear in locked cages. To reach the exit and begin the next level, you must get a golden key to enter the cage.