Вот это из cic :
If you are approved to work, you will get a “letter of introduction” that states you are allowed to work in Canada. That letter is not a work permit.
When you get to Canada, you must show the letter to the border services officer (BSO). You must also show:
your passport,
your visa (if you need one) and
any travel documents you are carrying (such as airline tickets).
The BSO may then give you a work permit that sets out the conditions of your stay and work in Canada.
То есть, чтобы добраться до канадской границы вам нужна виза, а уж там пограничник дает пермит. Но прилетаете вы по визитор визе, потому как другой не наблюдается. Если виза на въезл не нужна, но прилетаете без нее, но с паспортом, дающим право на безвизовый въезд в Канаду.