Can you be fired from a municipal job for suspected of being a former gang member and not even having a criminal record?

Unless your empoyment is protected by some kind of labor agreement or pivate contract, you can be discharged - especially in so-called "right-to-work states, where you can be fired for ANY reason.