Hello,
Non, tu n'es pas obligé de présenter un AR Paris-Montreal. Tu peux quitter le territoire pour la ville et le pays que tu souhaites, tu n'es pas obliger d'aller en France. Ce qui compte c'est que tu quitte le Canada.
Normalement, ton permis de travail sera valide le temps de ton stage, donc probablement jusqu'au 5 ou 6 septembre. Tu devras quitter le Canada avant cette date.
Si tu veux rester plus longtemps, quelques jours en plus ou éventuellement une ou deux semaines. Tu peux essayer de demander à l'agent d'immigration (au moment de ton arrivée), s'il peut te donner un permis valable un peu plus le temps pour que tu puisses visiter un peu le Canada et quitter le territoire. Si tu as un billet d'avion de sortie, ça prouvera que tu prévois bien de quitter le territoire. Si l'agent refuse mais que tu souhaites quand même rester un peu, tu devras faire une demande de fiche visiteur pour rester à la fin de ton stage coop.