This is one of the easiest fixes to a game scenario around.
Instead of having your players generate PCs for who you're calling the "good guys" have them roll up some orcs, ogres, kobolds, gnolls, half-demons, and so on. Then begin the scenario with the Players starting aligned with the "evil guys".