Je viens d'avoir une réponse officielle :
Bonjour,
Oui, c’est possible de demander un permis de travail Stage Coop International pour le quota 2015 même si votre stage commence en janvier 2016.
Pour avoir une idée des délais de traitement des demandes, ou si vous avez d’autres questions relatives à l’initiative Expérience internationale Canada, nous vous recommandons de consulter le Centre d’aide à l’adresse suivante :
Search
Quant au permis de travail classique et à d’autres options, nous vous recommandons de consulter le site web de Citoyenneté et immigration Canada à l’adresse suivante :
Travailler au Canada
Expérience internationale Canada