Dear Outlandish,
For your first question, i think if you have the marriage certificate you can start your process, i mean If you want to apply under spousal sponsorship class.
For your second question, you have to show from beginning the proof of your marriage if you want to apply under spousal class.
I checked the web site of embassy of Canada in Pakistan and it shows you should apply through this embassy for your wife's immigration. The processing time is 26 months.
By the way you can have a look at needed documents for spousal sponsorship too which are as follows based on CIC :
If you are being sponsored by your spouse, common-law partner or conjugal partner, you must send evidence of the relationship such as;
• Proof of your sponsor's visits such as airline ticket coupons, boarding passes, copies of pages of your sponsor's passport showing entry/exit stamps
• Wedding photographs depicting all the rituals of a traditional wedding,
• Wedding reception and post wedding photographs,
• Evidence of continued contact with sponsor such as phone bills, letters and e-mails and
• Marriage certificate issued by the Registrar of Marriages.
Aha, all right, so no way of starting the process unless I've got the marriage certificate.
Thank you and I will be back with more questions in the near future.