You realize that in order for all these events to happen a state would have to enforce it. (or in the libertarian example a privately owned organization that somehow is given the authorization to administer force) through some random code of ethics (laws) that people abide by...
Not that this matters. I see now that there are some areas where we disagree. I would call that car stolen regardless if the person it was stolen from is alive.
Many would be grand-theft auto/murders would be relieved to know all they have to do is kill the guy who owned the car in order for them to sell it without it being illegitimate.
RE: War, taxation, and ultimately government itself will eventually go the same way as slavery and human sacrifice