I'm from Ottawa!!
Last time I was in MTL I tried looking up various pipe shops. Didn't find much except for blatter & blatter. Try looking up "cigar shops Montreal" in google and see what comes up, usually cigar shops will carry pipes and tobacco as well. If not, they would be able to point you in the right direction.
If you haven't already, check out Stogies Cigar lounge. It's the only place in MTL where you can smoke a pipe or cigar indoors, and drinks at a somewhat reasonable price.