Moved from France to Canada (Toronto) about 6 months ago. I found a job pretty quickly (about 2 weeks or so after I landed here), although I already had more than 3 years of experience so that definitely helped. I work in hospitality and I'm not sure as to how easy it is to find a job in IT but there probably are a lot of offers. Speaking french is an asset even if you don't go to Quebec, so that's already a good point for you.
Indeed works pretty well, that's how I found my job, and I still receive offers daily. LinkedIn is pretty good too although I'd recommend you to start looking into it now as it can take a while to build an actual 'network'. Try to apply to as may offers as you can, it can be pretty competitive as there are tons of foreigners coming to look for a job just like you, but don't discourage, if you show that you're motivated you'll find something.
Oh and try to find a roommate when you get here (there are a lot of groups on Facebook to find one), big cities are really expensive, especially Toronto and Vancouver (Montreal is a bit cheaper I've heard). Let me know if you need help or information