Well, my experience so far is that employers in Canada are exceptionally unprejudice when it comes to employing those from different nationalities. The software development company I currently work for I think fully half of our Vancouver office are not Canadian. We have employees from UK, Wales, Brazil, Macedonia, Moldova, China, USA and India to name but a few.
However, employees also won't cut people any slack because English isn't their first language. People will still be able to communicate (usually in English, but also French on the east coast) at a decent level.
This is why I think language skills are so important for immigration, and not only should applicants try to get their score on IELTS etc as good as possible to give themselves the best chance of a positive PR decision, but also strong language and communication skills are very important for securing a job.
Wayne.