I work in a Canadian bike shop, feel free to ask me any questions.
If he is sub 30 then the IEC (international experience Canada) is the best way to get across here, as mentioned there is no chance of getting one of those in 2020 though.
I emailed a CV to shops while I was still in the UK and got 0 response, as soon as I arrived it didn’t take long to find something but employers want to see you in Canada before offering jobs.
I am close to Toronto (Hamilton), cycling is very seasonal here and using my shop as an example this winter was the first year in thirty that the business kept any staff other than the two owners on full time hours over winter. I had to work hard to prove myself useful around the shop, I did the same job in the UK and so am competent in dealing with suppliers and ordering stock, making sure the shop is stocked and ready to go that kind of thing. Being just a salesman or just a mechanic may not be enough. The situation could be very different on the West coast though as the weather is milder, I have no experience of that.
As mentioned cycling is seasonal so make sure you are in place for the spring and applying late winter for positions would be the best plan, I arrived in January of 2019. You may have to do some bar tending or something to fill in a gap depending on when you arrive as shops may have all their staff in place for the summer.
Hope this offers some insight and let me know if you have any other questions.
Also be prepared to tell a lot of people you are not an Aussie….