An outrage indeed. And it is not going to stop there. Just think of all those ways we are not allowed to celebrate our very own culture any more, such as bans on christmas trees and what not.
The way to handle cases like this would be a boycott. After the cartoon crisis in Denmark (you remember that, don't you?), a lot of people ordering taxi services over the phone, mentioned that they are taking their dog along. Even though they don't really own a dog, they mean to make this point: "Don't send me one of your muslim drivers, and if you do, I'll call an other taxi company."
I'm going to walk the dogs, and if we walk too far, I'll take a cab home.
That is very cool - a creative and effective protest method. We need more thinking like that.