Tout d'abord, les employeurs canadiens vont rarement appelé en France pour les références, sauf peut-être si c'est pour un job très hautement qualifié.
Si c'est pour des petits boulots, en général, ils ne demanderont rien.
Ce que tu peux faire si tu vises un beau job tout ça tout ça, tu peux toujours essayer de te faire des petites expériences au Canada (il faut qu'elles se passent bien). Les futurs employeurs pour le job de tes rêves auront ainsi des références canadiennes qu'ils pourront plus facilement appeler.
Par contre, il faut que tes expériences futurs se passent bien

.
Pour mes petits boulots, je n'avais pas mis explicitement des références (pas de numéro de téléphone, rien), on ne me les a jamais demandées (vente, serveuse...)