Votre femme pourrait trouver un emploi en tant que préposé aux bénéficiaires, peut-être via des salons d'emploi style journées Québec.
Cependant, votre âge sera forcément un enjeu si vous souhaiter immigrer à long terme, j'ai fait des études professionnelles (dep) avec d'anciens militaires dans votre fourchette d'âge, c'était le moyen le plus sûr pour eux, à l'époque, d'avoir accès à un statut de résident permanent à terme via le programme d'expérience québécoise, vous pourriez aussi tenter de créer un profil sur arrima avant votre arrivé ou une fois sur place pour accentuer vos chances.
N'hésitez pas à vous référez au site officiel du gouvernement tout y est expliqué
https://www.quebec.ca/immigration