I'm actually having about the same problem. The friend I got Gordon from took him to a vet that was like an hour away from where I live. She swore to me up and down that she gave me the shots when she gave me the puppy, but I'm sure all she gave me was the CKC papers. So, to avoid conflict, I called the vet to see if they could send me a copy, and all they can do is fax...
I'm pretty sure she wouldn't lie to me about the vaccinations he did get, though. So I'm hoping the new vet I take him to won't demand shot records.