When I got both my girls I was handed their papers at the exact same time. When I bred Kalina, the puppy papers packet were sent to me with the sperm. I can't think of a reason why she wouldn't have the papers at the time she sold you the puppy unless there's something strange going on.
I hope you get your papers soon!
