There's a way to speed up the process, it's all explained here:
http://www.cic.gc.ca/english/information/pr-card/apply-how.asp#urgentIf I were you, I'd call CIC and ask how long it would take them to correct that mistake. The thing is, the Canadian immigration office at the border might not even notice the mistake, but it could get you wife's US visa application rejected.