Mike,
As of december 1st 2006, you will be able to convert all your FAA licenses (excluding instructor ratings, but including everything else from PPL-ATPL) to Canadian lisences with a single Air law exam, as of right now however i think the conversion is a bit more complex. So my advice would be to hold off until december, convert your licenses, and start looking. Perhaps you could give Transport Canada a call and find out all the information on this subject.
Tel. (613) 990-1056
As for flying jobs, im not sure how much experience you have, but have a look at these sites...
http://www.pilotcareercenter.com/Job...asp?JobRegID=2
http://jobs.aviation.ca/
Let me know if you need any more help. Ill be glad to answer any questions you may have.
Aaron