I bought my car with 56k miles on it, was told the 60k had been done when in fact it had not. What clued me in was that the accessory belts had cracks in them...normally these are replaced during the 60k.
I suggest you invest in a good set of tools and learn how to work on your car. You'll end up saving tons of money and aggravation, and also avoid bozo mechanics.