Some 155,000 workers — or roughly a third of those in Canda’s public sector — went on strike Wednesday after failing to reach a deal to increase wages.