Also, forgot to mention that the police certificate MUST reach CIC within three months of it being issued.
The other one that can easily affect timeline is the medical exam. You want to do it as last-minute as possible before sending in your PR app, because it is only valid for 12 months (CIC may or *may not* - remember consistently inconsistent) opt to extend the medical results past 12 months. But it can take a while to get in to see a doc, as you must use one of the panel physicians approved by CIC.
Again, I sent my app without both of those documents, and so far, so good. BUT, it's not recommended, and just because my application wasn't returned as incomplete doesn't mean that no one else's is. Also, missing documentation may not be matched up correctly with your file, and/or may slow down processing of your app. If they set your file aside after requesting you send missing documents, there's no telling how long after they receive those documents they will resume processing your file.
NOT trying to make the already complicated process seem even worse. Just trying to give you the pros/cons/risks as I understand them. If I'd known then what I know now, I would have done several things very differently. (Applied outland, completed medical and police certificate before sending app - those are the big ones.)
I know what you mean about just wanting to move to your country with your wife, who's from a neighboring friendly country. I only met my husband because the Canadian government moved him to Oklahoma (he doesn't get much, if any, say-so in the matter), kept him there for four years (during which he understandably started dating and fell in love with an American), and then demanded he move to Québec. Hey, I know we all make our choices, but we really wish there was even ONE freaking military staffer who was tasked with helping some with foreign national spouses. If you station your people out-Can for years at a stretch, many will come back dragging foreign national spouses. A little support would be lovely. But nope. Oh well...it's a great test to make sure I really love the guy, and I'm not just with him for the steady government paycheck, haha!
Best wishes, and you're already a step ahead of me and the hubby, since you found and consulted this forum before submitting your app.