Permiso de trabajo y matrimonio

Buen día,
Soy nuevo en el foro, lo he estado leyendo por algunos meses y la verdad es que es una fuente de información muy variada, da gusto que exista la solidaridad con la información y experiencias.
Agradeciendo de antemano a quienes leen, quisiera exponer mi situacion.
Yo y mi futura esposa (hoy novia) somos mexicanos, aún no vivimos juntos. Yo he conseguido por medio de un programa federal de México un permiso de trabajo para Quebec (Montréal). Este permiso de trabajo comienza en abril 2019.
Dado que mi novia y yo tenemos deseos de comenzar una vida juntos hemos pensado en un plan:
Yo iré a Quebec en Abril con mi permiso de trabajo (el cual se tramitó con mi estado civil de soltero), ocupare tal vez un mes para instalarme y entonces mi novia me alcanzará en Quebec en Mayo, ella entrara cómo vistitante (con su eTA) y , estando juntos en Quebec nos casaremos.
Mi duda es: ¿Una vez casados es posible tramitar un open work permit para ella? Tengo duda dado que al tramitar mi permiso de trabajo yo estaba soltero y no sé si el»beneficio» del open work permit para el cónyuge aplique en esta situacion.
En caso de ser posible e leído que ella tendría que salir de Canadá y reingresar para solicitarlo, ¿que tan cierto es esto? ¿Podría solo salir por ejemplo a Estados Unidos y reingresar inmediatamente?
Muchas gracias por su atención.