Statistics Canada just released a new report on long-term trends in unionization in Canada. It includes information on Canada in general and for each of the provinces. This is not an extensive analysis, but it gives a good overview. Some gender and age information is included.
Read the full report, here: Insights on Canadian Society: Long term trends in unionization.