We already have a "replacement", it's called "contracts". 
And it's been done for thousands of years. 
Hierarchies are OK, but giving them power that's another story, that's called "rulers". 

Also what do you think happens when you're far away from modern cities and the presence of the State is nothing but symbolic? 
Do you believe everything magically disintegrates into chaos? lol