Why "ideally"? That would be a recipe for broken, dirty cars. People won't take care of government property (or property that doesn't belong to them in general). You don't usually see privately-owned cars driving around with ugly graffiti tags, nor do such cars typically smell of urine, the way that public buses and train cars often do.
With respect to cars specifically, ask anyone who's worked for a rental car company what kind of condition the cars often come back in. People abuse the crap out of rentals to the fullest extent they think they can get away with. This isn't specifically a modern phenomenon, either -- consider the old-time phrase "I'm going to beat him like a rented mule."
Not necessarily. Granted, very few countries run a well-functioning socialist state, but that doesn't mean it isn't possible, more that many countries do a poor job when it comes to implementation.
The solution would be quite simple. These smart autonomous cars would contain security cameras that ensure passengers don't vandalise the vehicle. If they do, then it's a simple case of locking the vehicle and driving the passengers to the police station, where they would then get booked for vandalism of public property, and banned from using the service for a period of time. I should imagine that this would quickly curtail the issue.
But governments can work too, so I don't think there's a universal best way to do it. (Here at Brazil we'll certainly be better with no government interference at all, but other places have other trade-offs.)
There are two obvious ways of fixing that situation. The first, recognize that trying to reach a location by individual cars cannot work out and ban private cars. Many European Cities have large pedestrian zones where private cars are locked out of whole streets in city centers.
The other option would be, and fortunately self driving cars would be part of the solution, to create enough parking spaces. Parking in the streets would still be disallowed, creating large pickup areas instead. So the road sides would be free of parking cars, enabling drivers to stop at any desired spot. As soon as the passengers left the car, the car would leave immediately for a nearby garage. This would of course depend on the creation of the necessary amount of parking garages.