This is some useful information you should look at. Here is a list of the Best Employers for New Canadians. Try and target the companies in your job search since they actively participate in newcomer development. And they may overlook the lack of Canadian experience if you can demonstrate your skills.
Remember that your first job can also be a contract position. So don’t just look for permanent positions. The short term contract will give you the necessary experience and leverage to get another job.