We can already see the world as a Stateless world if we begin considering the current governments as very old companies that got really good at brainwashing the masses. 

The natural evolution is opting out of them, and opting in alternatives. 
Oligarchy may make a comeback, then cooperativism, then totally decentralized free market, then complete autonomy of the individual. 

It will be gradual and many systems will be overlapping for a long time. 
Meanwhile the State cult will insist that they're still relevant and "the only" system in place.