The question in the topic is a little different from the question in the post. Government is an idea, and will not disappear overnight.
In a society without government, people would stop warlords.
What is so magical about government that private people seeking a profit can't solve the problem?
There's nothing magical. There is nothing that interested individuals voluntarily interacting cannot accomplish better, and cheaper, than government.
Just look at every place and time that the "government" agents abandon a territory because it's too dangerous. People who live there, who work there, get together and defend themselves.
In the year after the formation of the Vigilance Committees in San Francisco there were fewer murders, including the actions of the Committees, than in the month before.
But if that happens, what differentiates bands of people from a government? Because then it would be the same thing.
No, it's not.
Government is the institution with the monopoly on the "legitimate" initiation of force.
It can change the rules at will and make everyone subject to them, only with government can the policy "ignorance of the law is no defense", every private organization must get voluntary agreement before subjecting someone to their rules or the contract is void.
What we have now is a gang that uses extortion, kidnapping and murder at will to enforce its edicts. The rationalization is that "it would be worse without the gang", but history shows that this is absolutely untrue.