Might simply try small claims first. Maximum amount ($5,000 i believe) plus return of your permit. Be sure to invite a lot of media. since the prosecutor is city/county paid, filing theft against them might be difficult, however a small claims is cheap and easy to file, and you can easily represent yourself. The 5k claim for loss of property (and liberty being in a shall issue state) might be a very big tap on the shoulder for the precinct.
- Just an idea.