I decided to do a test on the only all stainless folder I currently own, a Spyderco Lava. Closed, I can hear the blade moving back and forth when I shake it. Open, same thing. Applying pressure to the blade and handle I can induce blade play. However, it is still plenty solid, and I wouldn't be afraid to stick it in my pocket and carry it. With the size of the blade on the Police model, I wouldn't be surprised if your problem seemed worse. I'd say that as long as it doesn't look like the handle scales are separating (look for a sunken pin at the pivot) your Police model is probably fine to use. Having had a stainless Police that would often get difficult to open or close with very little buildup of gunk, slightly more open tolerances on these stainless knives might not be such a bad thing.
Still, if it still bothers you that much, definitely give them a call.
I have a blog! http://thestuntzombie.com/
Haves: Manbug Salt, Lava, Delica 4 Sante Fe Stoneworks, Spy-DK, Wharncliffe Delica, Ti Squeak, Delica 4 Combo Edge, Salt 2 Wharncliffe, Wharncliffe Dragonfly.
The sole member of the "No liners" club.
The main things that stop a bad guy with a gun are police officers or self inflicted gun shot wounds.