Like Allura71 said, you don't need to have legal status to apply for spousal sponsorship. Besides, according to a case here (a woman facing deportation while her PR is in process) if you get stage 1 approval (AIP), then this has precedence over the deportation order. So even if CBSA manage to find you and do all the paper work for your deportation (which takes months cause first you have an interview with them, then you can file a PRRA - Pre Removal Risk Assesment, which will delay things) as long as you have AIP, they won't deport you. So if I were you, I would send those documents back to CIC asap.
And by the way, the woman I mentioned earlier, has been out of status in Canada for 8 years and she filed her sponsorship in January.