En ce qui concerne ton permis de travail pour ton stage, tu l'obtiens dès que tu arrives à l'aéroport. Tu dois passer par le service immigration pour l'obtenir, avec toutes les pièces justificatives demandées. Voir ici:
Exprience Internationale Canada (EIC) Canada - France
Ayant fait aussi un stage avant mes études actuelles au canada, je ne sais plus vraiment combien de jours tu as avant le début de ton stage. Mais c'est clair que tu as le droit à un laps de temps entre ton arrivé au canada et ton départ. Perso, même si dans le cadre étude et non stage, je suis arrivé une semaine avant le début des cours, de même pour mon stage.