Here's my tale of recently hiring someone (in a smaller city in Ontario). The position required a university degree (pref. in social sciences) (NOC A). It was a TEMPORARY 3 month position.
I received ~125 applications. Of those who applied, several were recent immigrants, some were not yet in Canada but looking for that AEO (remember, it was a 3 month temporary position - did not qualify for AEO). Some had PhDs, MDs - even a dual MD/PhD. WAY overqualified, to state the obvious. Some had engineering or even biophysics degrees - not particularly suited for this job. Had about 15 applications from the Toronto region (about 4-5 hours away - would require relocation for a temporary job?)
About 1/2 of those who applied met the minimum qualifications - that still left more than 50. Since the position required extensive telephone calling all around Ontario, we needed somebody with excellent verbal English and also preferrably French skills. Of the 125, only about 20 were bilingual English/French. That helped us narrow it down considerably. Here's the kicker - most of these were local or from the region, had graduated from college in the past 3-5 years, and were either unemployed or working in low-wage or part-time service sector jobs (e.g. fast food, social services), because that's all that's available here.
For many jobs, those communication skills are ESSENTIAL. As a foreign worker myself, I am very sympathetic to immigrant applications. I kept a handful in my "call" file (to test telephone skills). If I have trouble understanding, the average Canadian does not have a chance, esp. on the telephone. I know I am advantaged (at least in this country) by having English as my mother tongue. I speak (to varying degrees) 4 foreign languages, used to teach ESL, and have lived in several Non-English speaking countries. And it doesn't help when people misunderstand, ignore, or deliberately overlook the job requirements - looks like either a language skill problem, or someone who doesn't really care about rules and requirements. (And I know, it is often just desperation - but empathy turns to exasperation when the 100th CV comes in...).
And, the bottom line - lots of qualified locals are desperate for any job. This is a tough town for job-seekers. If the job requires knowledge of the region, people, etc... locals will have an advantage.
BUT - and here's my point, finally - the employment conditions I described are specific to my community, specific to this time. "Times are tough all over," true, but Canada is a BIG PLACE. French language skills are a requirement in Quebec, an advantage in Ontario, not so much in BC. There may be jobs and communities where Gujarati will be a language advantage. And job conditions will likely be different in a year, 5 years. You may get PR and decide to wait. If a good job in your field is the goal, YOU HAVE TO DO YOUR HOMEWORK regarding a place to settle. Time and place are everything. The more you know about Canada...