You're right. But nothing in this world is for free. He'll definitely have to hustle, and convince the employer that employing him would benefit the employer highly.
The other option is the working holiday visa, not requiring a job offer. One assumes that if he were to get a free visa in the mail for Canada, he'd have to find a job. So he can just pretend he's immigrated to Canada, and get a job with that mindset.
This is the hardest bit. How does one find an employer without any contacts or personally knowing them? Even then, we've had cousins that have asked relatives that are businessmen and they've not done it. So how many would be willing to do this for nothing ?