Why don't you try the German embassy? There must be some BGS (or Bundespolizei, as they are now called) people there, and as far as I can tell, the only difference between now and then is the shoulder straps (in 1998, still like the Wehrmacht Beamte type) and the collar tabs (like Wehrmacht). I bet the guys in Kiev do not have the brand-new blue uniform yet.

regards, Karl