I got to Canada with a work & holiday visa at first and got an interview while I was still in Germany.
The job was posted in a Facebook group and I contacted the job poster directly. I explained my situation, that I'll have a work permit and when I'll be arriving in Canada and then got invited to an interview.
Getting personal connections to the people posting the jobs is your best bet. I would probably even leave that as a general statement. Even when you're in Canada you increase your chances for an interview when having a personal connection to the job poster.
When you're just wildly applying through the automated paths your resume is most likely to get overlooked 100% of the time when you're outside Canada. And still is gonna get overlooked a lot of times even when you're in Canada but don't have Canadian experience yet.