You can try some gunshops, but I remember that 20+ years ago I tried to find a knife shop in Montreal this using the yellow pages, prior to a visit, and I found absolutely nothing. The fanciest knife I found then were some Cold Steel Master Hunters in a gunshop... Montreal also had so-called "Army Surplus Stores", but these mostly sell camping gear with what I remember looked like a small glass display of "United Cutlery"-type junk...
The shop "La cordee", 5190 Boul St-Laurent, has a few Kershaws and opinels...
This info in the first paragraph is old, but the retail variety in Montreal has considerably reduced since: Maybe something serious has sprung up, but the impression I got was that such shops were simply not part of the culture there. It really was amazing how little there was for such a large city.
For some reason retail is generally better in Quebec City, but the one such shop I found there 10 years ago was in a Mall and mostly for decorative swords and such, and is gone I think...
G.