Friends, got my first job. Initial weeks we were not even applying as we had planned to get settled with license and all first. After I started applying online (and did not sweat on it at all - just applied to say 15-20 openings on indeed.ca for few days), it took no more than 2 weeks of applying to get 5 calls, 5 interviews and 3 confirmed jobs. For now, I have selected one and given them date of joining.
But this is the case of IT jobs. Whenever I read in past about doctors and engineers doing survival jobs after landing here, I never believed that 100%. But the picture got clear after landing. Except for IT, Oil (and related industry), I really do not see much jobs and even locals struggle a lot. That makes lot of us wonder why so many more openings for fsw immigration when job scenario is so bad (well we know the reason). Also, the canadian experience story is also true and you need some reference to land a job here.
I am posting this not to discourage anyone, it is just so people landing come prepared and with right expectations (and enough funds for initial months). CIC has really calculated the POF correctly, it may take months to get a job in Canada. One more thing to add here is that I am sharing exp from Toronto area and am not so sure of situation in other provinces.
Last word - despite the above, it is all worth it - so keep your dream alive as everyone here eventually gets settled - sooner or later. Everyone goes through the process of settlement (like we did for PR), only for some the process is short and for some it is bit long.
All the best.