This isn't much a problem in terms of self-driving, but solutions to this aren't hard; eg. someone could use the app before they enter a self-driving taxi to report that the car has stains, trash, food, etc. left in it. The company behind it could then queue it to be cleaned.