My apologies, I don't know how I confused Ontario and BC.
1) Sorry, I don't really know the details. But I believe you would just mail it with reference to your application number or UCI. You can always call CIC to ask. The temporary certificate should have as much weight as the real one, I think.
2) No, I wasn't. She can't apply for an open work permit if you are doing it outland. If you are doing inland, she will need a visitor visa to travel to Canada, even with the work permit. I have no idea why people would be saying that. Maybe they are wrong; maybe they are breaking the law; maybe the spouse visits on a multiple-entry visa, leaves, comes back, laves, comes back, etc. I really don't know.