I tend to go with instinct and experience when buying a vehicle. Having all the MOT's whilst does not verify the true mileage, it does show at least there was a continuation of ownership, if the car was stolen for example it is unlikely the seller would have every MOT from new, they would have been passed down from previous owners.
Mine came with plenty of 'stuff' which is in a box somewhere, the most impressive piece though was a print out of service and repair history, is it fake who knows?
I look for things like odd tyres, or those fitted having a weird wear pattern, overspray in the door shuts. Vehicle bodywork has certain 'markers' that tell you if there has been a major collision, easy if you know where to look. And over years you get a feeling for how 'square' a car is.
I did have a customer ask me to check out a car in South London many years back, it was really clean......too clean. The respray was a pretty good one, fair it could have just covered the usual London motoring battle scars and scuffs.
Unfortunately it did not extend to under the car, it would have covered the the two completely different colours of two different cars welded together!
Regards
Dave