I don’t know where you plan to come in Canada, but I’ve been living in Montreal for almost three years now (I’m French too, and a senior developer), and I can assure you that you’d have absolutely no problem to find a job here. I’m pretty sure this works for other big Canadian cities as well…
Just be careful about recruiters that will promise you a good salary compared to French ones, whereas here they would be considered mediocre ;)