Salut !
Je me demande alors si il est possible de partir avec un visa touriste pour aller directement voir les entreprises et me présenter
Non, pour le moment les frontières du Canada sont fermées aux touristes (et juste pour info, tu n'aurais dans tous les cas pas besoin d'un visa pour te rendre au Canada en tant que touriste si tu es française

).
Pour ta recherche d'emploi, as-tu consulté nos liens utiles :
Liens utiles pour trouver un emploi au Canada (CV, recherche Ils peuvent vraiment t'aider. On te conseille en parallèle de déposer ton CV dans notre CVthèque et de rejoindre nos groupes facebook, des annonces y sont régulièrement postées.
Avec tout ça, tu peux trouver !