No problem. Happy to help.
I assumed the baja applied to everyone with a job...but I could be wrong. Definitely his immigration office will be able to tell him and it's not too early.
For the marriage certificate he just goes to the lawyer that married you and asks for a new one. That takes a couple days.
Are you in Ontario? I know that he needs to have had his license for 2 years in Cuba for him to be able to get a license in Ontario. If you're in another province, I don't know the rules.
I'm not sure what an AOR is...is that them telling me when they received my file? I don't think I got that officially. Perhaps the date popped up on the CIC website eventually. Or maybe it was in an email they sent me (there was a spelling mistake on his police certificate so they contacted me about that). I'm can't remember how I know when it arrived...but I do, so that seems to speak to me having received some sort of notification at some point
Generally it takes a couple weeks to arrive.