I dont have experience working in Montreal(only spent a summer there few years ago), but it shouldn't be too hard as an Anglophone. Its a fairly cosmopolitan city.

I'll be happy to answer any queries re: Vancouver/Toronto - which I have direct live/work experiences.