Salut,
Oui il te faut obligatoirement un visa pour travailler ici, quel qu'il soit.
Le PVT est le plus facile à obtenir - et le moins coûteux - mais pour cette année il n'y a plus de places je crois.
Sinon, pas besoin d'avoir un travail pour obtenir un visa, ça c'est une légende...

Ensuite, il y a le visa de résident permanent mais je ne pense pas que ce soit celui qui te convienne le mieux, pour à peine 6 mois.
D'autant plus que la procédure dure environ un an et demi et que ça coûte à peu près 1000 €/ personne.
Enfin, il y a le permis de travail temporaire et c'est là que tu dois trouver un travail avant, mais pour cela il faut que l'employeur prouve que ton profil n'existe pas au
Canada, donc bon courage...
A+