Does Head and Shoulders anti dandruff shampoo strip permanent hair dye?

Yes, unless Head & Shoulders makes a sulfate-free shampoo or a color-safe shampoo, it will most definitely strip hair color.