Your height does provide some challenges when looking for a commuting bike. My recommendation is the Soma Buena Vista 42 cm. because it comes with 26" wheels. That is the largest wheel that I would recommend for your height. Others have suggested the Surly series with 26" wheels and if you can straddle the top tube they might be a contender.
Someone else suggested a folding bike and I have to concur on this one. A Bike Friday or Brompton would work quite nicely and the theft issue can become moot. My wife owns a Brompton, though a little taller than you but it is easy to accommodate different heights.
I am a big fan of Rivendell and again my wife owns a Betty Foy but they are pricey and with the 25% currency difference doesn't add to the appeal. Even their bikes say from 5' and up so you don't quite hit the mark. They did make one model, Betty Foy 47 cm, that used 26" wheels but they are rare as hen's teeth. I don't think they would last long on the streets of Montreal.
Good luck on what ever you chose.