I recently got Angel spayed, and I had to send a copy of the spay certificate to the breeders. I just scanned it and sent it via e-mail. The wife said it'll take 12 weeks to get the registration papers so that seems to be the same amount of time. You could ask the CKC or check their website at
www.ckc.ca.