I have found in the past, that rental companies keep records of all their ex-vehicles for a certain time, so you may be able to verify the history with them? They would be unlikely to falsify the recorded mileage before disposing of it by auction - in fact, the auction house might also have records if you can identify it.