i think they should be able to help.
and if they agree that you can land in quebec (99% you can land), just ask them to mail you that information (your spouse can take a print while travel, so even if YUL gets harder, you have a mail print from IRCC agent that confirms you legibility)
and CBSA is still understands, if they want to confirm they can call you and i am damn sure you would be outside at arrival hall so they should be good.
Chill down, 99.99% that is perfectly fine (I am just adding so much information to make it a butter-smooth travel for your spouse)