Salut Mathieu !
Il faut savoir que les services d'immigration canadiens sauront avertis que tu es interdit de territoire en Australie pour une période de trois ans. Il faudra d'ailleurs que tu leur fournisses ton certificat de police australien (j'ignore si la mention figurera dessus mais je pense que oui).
Quoi qu'il en soit, le fait d'être interdit de territoire dans un pays ne veut pas dire que tu le seras dans un autre ! Mais ça peut effectivement jouer en ta défaveur malheureusement
Tu comptes postuler à un PVT, c'est bien ça ? Si oui, tu peux tenter, ça ne te coûte rien

Mais c'est l'agent d'immigration traitant ton dossier qui décidera si oui ou non ta candidature est validée (si tu es tiré au sort bien sûr) !