Maintenant, j'ai un nouveau passeport (B) mais pas de VISA.
Normal, puisque tu n'as jamais eu de visa. Il ne faut pas confondre visa et permis de travail, ce sont deux documents vraiment différents au Canada...
Ton permis de travail est toujours valide, tu peux continuer à travailler au Canada mais tu n'as plus le document. Alors oui, faudra demander à le faire réimprimer. C'est 30$ et c'est le formulaire IMM5009:
https://www.canada.ca/fr/immigration...migration.html