If you're
really curious (or bored
), you could always contact the CKC directly to see if the breeder is registered. If they are (by some fluke), you could mention that you got the puppy from a pet store with no CKC papers and see if that doesn't initiate an investigation.
Best of luck with the agility training.
