As far as I know, Canada is not an imprisoned country.
Its citizens are free to leave if they so desire.
It all makes me think of Sam Kinison's response to World Hunger.
http://youtu.be/VKNoJ2BzSRU?t=1m29s
If you don't like the laws your country imposes, move to a place where you do. By staying put, implies that you will comply.
In this instance it only concerns Quebec. Move out of Quebec, problem solved.
Now, lets look at why Muslim women are required to cover their face/bodies.
Its not so much anonymity as it is because Muslim men are sexual deviants.
The idea of 72 virgins in Islam refers to an aspect of paradise. In Christianity the reward of Heaven is gold.
The fact that paradise is 72 virgins implies virginity of women as a reward.
A 'gift'. What does a man do with a virgin woman? It all establishes a Muslim male mindset that women are objects of desire and those desires must be controlled to maintain order in the male dominated population.
Thus, women must hide their sexuality or mark themselves as 'taken by marriage' to other men.
Quebec's stipulation is for safety to its people because people hide their appearance for anonymity while committing crimes.
If anything, it acknowledges Muslim women as persons, not objects of perverted sexual desire.