may be a bit late but chiming in here as someone who used to live in mtrl.
Montreal and Quebec City are very cold in Jan. -20C avg and with wind chill it can be -30C some nights. Windchill is a big factor cause you get alot of this wet wind from the St lawrence river that cuts through clothes. I would recco wearing something overtop that is windproof and have a down/thinsulate liner and if you have nice boots i wouldnt reccomend it as alot of side streets in Mtrl dont get plowed often so chances of you stepping in half melted slush with road salt is likely and can ruin leather boots. Wear shoes with Grip!
In terms of reccos, what you looking to do? Eat? Drink? arts? shopping?
Let me know and I can help ya!