I'd have a talk with your new boss about your concerns. Surely some things can be ironed out, unless she's a total bitch. I had a boss like that, who came in and made all sorts of changes. At first I did not like it, but I went and discussed with her, and not only did she understand where I came from, but I understood where she was coming from.

That boss, who I thought was a bitch at first, ended up being the best boss I ever had.