Maybe you're better off not working in a company with a jackbooted thug as the chief of security. It sounds like his own company is scared of him. If you were reinstated you can bet the guy would make it his mission to make your lives miserable.
OK here is what I would do, File an EEOC complaint Sue the Company for not providing you with a proper work environment AND go towork for a Proper Software Company.