Originally Posted by
TheMadBrewer
It is landside, on the ground floor near one of the entrances. Don't do what I did and go to the Police office on the 1st (US 2nd) floor

Drat, I suspected as much. How much time would it take to go landside, enroll, and then head back airside? Something tells me that's a little on the crazy side but my current trips are all just transits of FRA and maybe I'm not giving German efficiency enough credit