Aprés je sais pas du tout si un visa et un permis de travail c'est la meme chose
Non ce n'est pas la même chose. Mais de toutes façons un visa n'est pas nécessaire pour un français (le permis de travail + passeport est suffisant pour rentrer au Canada pour y travailler).
Vu que tu ne semble pas encore parti je tiens à apporter quelques précisions :
- il est possible de rester 6 mois en touriste au Canada mais attention cependant, rien n'oblige l'agent d'immigration de te laisser entrer ou de te laisser 6 mois complets. Pour venir en touriste il faut être prêt à démontrer qu'on a suffisamment de moyen pour vivre sans travailler et retourner en France ensuite. Si tu arrives au Canada avec un aller simple, peu d'économie, pas de billet retour et que tu dis que tu viens chercher du travail... même si tu promets de bien faire ton permis de travail dans les règles, pas sur qu'on te laisse rentrer.
- si tu rentres effectivement en touriste, même si tu trouve un travail c'est loin d'être gagné. L'employeur peut faire des démarches pour valider l'offre d'emploi mais dans tous les cas, il
ne peut pas demander de permis de travail à ta place. Cette demande devrait être soumise obligatoirement à l'ambassade à Paris. Le plus simple serait de demander un permis jeunes professionnels (fonction recherche , wiki ...). Il est aussi possible de faire un permis de travail ordinaire à la frontière, à condition d'avoir tous les papiers nécessaires (démarches compliquées, couteuses, et longues pour l'employeur...).