C'est vrai qu'ils restent excessivement exigeants : niveau de français (ça devrait être ok

), niveau d'anglais, âge, niveau d'études, expérience pro et qualifications, fait d'être déjà venu ici (bosser, en touriste, en affaires etc.).
Pour un emploi réservé il te faudra une lettre de ton patron, et quelques démarches en prime

(+ quelques $ si ma mémoire est exacte).
Pour la fiancée, quand bien même tu rencontrerais une québécoise ou une française RP demain... il faut un an de vie commune... ou alors faire un mariage express

Bref, c'est vrai que c'est un peu rude... et qu'on doit s'accrocher!
As-tu déjà bossé au Québec? Si ce n'est pas le cas, venir faire un PVT de un an voir si tu es sûr de ton coup, te faire une expérience et peut être même trouver un employeur te permettrait de gagner des points par exemple...
Bonne chance dans tes démarches!