I'd venture that was an error. He , to work in Canada, would have a working tourist visa.. That's different to a visa, or an immigration entry pass, it is a ticket that allows one to work, but for a certain amount of days, and that is, or at least was, totally dependent on the actual industry employing the working tourist.
It does not process quickly, or quicker if you are actually in Canada coming in from the USA as an AU cit. It would work against, as the Border off. could say, well. you go back and apply, people on that kind of visa know how many days, they may be extended, it is easier all round , easier for Canada Border control if a job is lined up, right there, proof at the desk at the airport. They just ring and check if they have concerns.
Mostly, they do ring your future employer, but they are prepared for that, because this is their business too.
There are very few places one can simply land and find work. To actually receive a working tourist visa, you have to have tradeable skills, and also , Canada, for example, not alone, AU does the same, would want a guarantee that he is leaving Canada. Otherwise he would have to undergo immigration status entry. If he wanted to work. He could not work, and be a tourist. But that's not what he did.
He would be taxed at Canada rate, he would have a social sec number , and any money he earned would have gone into the National Canada Pension thingy, to be paid , proportionately, when he would have turned 65, or whatever it is in Canada these days.
That will come to Lucas's brothers and sisters, 40 years from now. Poignant, ey ? Here's a mail from the Canadian Govt... a cheque for Lucas Fowler, monthly overseas pension.