Thousands of workers in Alberta in sectors from government, law enforcement, trades people and social services are voting on whether to strike.