If you paid the fee to get the records, and they didn't send you the records, then why not call them and get the records?
A similar thing happened to us, only our pediatrician retired and sold his practice to someone else. We went to the new office to get our records, and it turned out the records had been lost. Fortunately, my daughter's baby records had been with another pediatrician altogether, so we were able to get a copy of those records, but everything that happened from the time she was 3-6 was missing (in other words, all of her kindergarten shots). Okay, I figured the school would have it, right? Well, the school had moved to a bigger location, and apparently my daughter's vaccination record was lost in the shuffle. It was absolutely nowhere. I couldn't be 100% certain that she'd had all her shots (I thought she had, but...?). We ended up just getting her Kindergarten shots over again when she was going into 2nd grade. Our pedi assured us that if she had already been vaccinated for all those things, no harm would come from it, and if she had missed any vaccines, this second go-around would cover it. She's going into 6th now, and is as healthy as a horse, so it all worked out in the end.
So, I'd say if you can get your hands on those records (especially since you paid the $75 fee), do that first. And if not, just get her re-vaccinated. Another thought, would your insurance company have a copy of the records, maybe? Or at least a record of what they paid the doctor for?