I saw a CPO that was given to me as a loaner. The documents were in the glove compartment including a Carfax report. Tesla's service records are less relevant than knowing if anything happened outside of Tesla, such as an accident. The paperwork clears up that part.
Since the vehicles were under warranty there was no reason why the previous owner should have tolerated a problem that needed fixing. If a problem were apparent and didn't get fixed ahead of time, it would have been fixed when Tesla got the vehicle. If there were any problems that the previous owner wasn't aware of, service records wouldn't really help. Tesla fixed some things for me based on the system data even though I didn't explicitly make an appointment for them. I did have intermittent messages that indicated that it might have been a good idea, but they weren't ones that stopped the car from working. One was relatively minor and required recalibrating the front camera, before autopilot had been released, and the other fix was replacing the charger. Tesla scheduled the service for me when I was coming in anyway for an issue with a wiper blade. Had I never come in, they would have told me to come in. Had I never done that and sold the car to them, then it would have been fixed before they sold it because their computer told them to.
You normally want the maintenance history for an ICE to see if the oil was changed when needed, whether other scheduled service was done on time, etc. With the MS, it makes little difference if it had a history of problems because if Tesla did need to fix anything, it meant swapping something out for something new that might have had engineering changes that left the car better than new. Also, it's a fair bet that the driver didn't fail to do normal maintenance because the car doesn't need much maintenance. The worst case scenario might be that the previous owner didn't get the tires rotated. But that would show up as uneven wear, as would any alignment problems.
Given the overall warranty, it should make little or no difference what work was done on it in the past. Maintenance in the past would have made things better, not worse, and the lack of maintenance wouldn't indicate anything.
- - - Updated - - -
@Krugerrand: My take on this policy is that it could affect any one of us. We may want to buy a second car for a family member from a private owner and the concept of withholding service records about the car you now own sounds absurd to me....
That's not quite the same. In both cases, Tesla knew what was done in the past and took care of problems. In one case, they guarantee it. In the other case, there may or may not be remaining warranty but at this point there likely is. Given the satisfaction rate of the car, it's likely that in most of these cases the owners traded it in for a newer MS.
For a private sale, I would insist on the car being taken in for the annual service. If anything were wrong, it would show up there, and if there were remaining warranty, it would be fixed for free or identified as damage not covered by the warranty. In the latter case, it should come off the price of the car.
If I sold my car and somebody asked for maintenance records, I could hand over all of them. If I were less than forthcoming, and I'm not sure what there would be to gain by it, I could simply say that it never needed maintenance. Since nobody needs to make sure I had my spark plugs changed on time or my oil changed every 3000 miles, the lack of records isn't a negative.
Five years from now, things might not be the same. But it would still come down to Tesla needing to change some fluids at most, and failure to change something like brake fluid doesn't cause future damage. What could a previous owner have failed to do that the lack of records would raise a flag about?
" This is how this policy comes across as and IMHO it is just wrong. 
