AHH. I had to go there recently. I think I went at a bad time but I was so annoyed after walking out of there.
I passed the place twice and still have a hard time explaining where it's at. It's on the 2nd floor of this sketchy white building that's right BEFORE you get to Expedition Drive if heading up 235 North (away from base). It's on the right and there's maybe 2 places to park and I think it's above some flooring place or a tax services place, I can't remember. It's immediately after passing the Naval Air Museum
I went there at like 4:25pm on a Monday (they close at 5pm) and the lady was just locking up
and was PISSED I'd just walked in. "You here for a pee test?!" "ummm yes" (handing her paperwork) GIGANTIC EYEROLL AT ME mumbles something about trying to get outta there, people showin' up, etc. She made me sit in their waiting room with her boyfriend who'd just been hanging out in the office with her, super awkward as he kept staring at me, while she's filing the paperwork and SIGHING LOUDLY every 30 seconds.
Leave all your belongings, except for ID and papers, in your car. The people I encountered there were sketchy as the building and I never peed so fast in my life to get back to my purse. I had a large purse on my that day, completely forgot about how you have to lock it all up...since it didn't fit in the locked box it was left unlocked.
That woman finished doing my paperwork and shoved it all at me and locked me out the office so fast I tripped down the stairs.
I didn't know who to complain to and since I was in the middle of starting a new job I had a million other things going on and never bothered. I was also scared the complaint would somehow get back to my new employer and didn't want to sound like some snob. Even though I'm sure that wouldn't happen, but their website has a bunch of bible quotes all over it. I don't exactly see myself getting very far in submitting a complaint. Just go with someone if possible and leave all your belongings/phone in the car.
good luck