I've often considered moving to canada as well. I talked to the canadian equivalent of the FAA and they said that the conversion process is pretty easy, consisting of a written exam. I have heard, however, that getting on with a main carrier in CA is a little difficult. I have talked with a couple of smaller carriers though and they're desperate for pilots. As far as citizenship goes, becoming a canadian is one of the easiest things in the world for an american. Brush up on your french though. good luck!