I'm removing the Uber "tip" as it seems most people aren't having any luck with it. I did all of these on I Am Death Incarnate difficulty and you probably should too.
This is a video of the Keep Foyer Map in Wolfenstein: The Old Blood.
To obtain Gold, you must be playing on "I Am Death Incarnate" or "Uber" difficulty. The gold medal is rewarded at 24500. For higher scores go for headshots (600 points) and try to keep your combo active as you receive an extra 200 points for each kill in the combo. I used the Machine Gun on the top floor, just make sure you continue to aim for the head while using it.