I visited a used car lot and not one of the cars for sale had a documented mechanical service record. It seems a while back, servicemen would apply a sticker to the door jamb which minimally documented service by date and mileage.
My proposal is a formal log need be kept in the vehicle, to be displayed if asked for by police officers at routine stops. It would also be inspected in the event of accident. Obviously a poorly maintained vehicle is a public roadway hazard, a cause of serious accidents.
A beneficial byproduct of logging service would be to improve used car worth. Any vehicle that isn't serviced according to schedule has its life shortened, so I wouldn't pay much for a vehicle that doesn't have a documented record.
As for do-it-yourself service, that will become a thing of the past. Only professionals would be allowed to document log books for obvious reasons to prevent forgeries. Besides, the modern vehicle cannot be serviced by amateurs; its ineffective and possibly dangerous. Even oil changes need be done by licensed and insured shops. It is not a hardship to legislate professional service because Walmart does service efficiently and cheaply while you shop and they even do a free safety inspection with every oil change!