Does non-police state mean that there is no police?
It really means there is no state.
So if there is no state is there any laws? Or just private contracts?
I wonder is statelessness preferable to having a state. If you aren't specially powerfull or have influence...
States exist and will always exist. Debating what would happen if they ceased to exist is like debating how may angels can dance on the head of a needle.
However if you are seriously interested, you could read "The Mechanics of Freedom" by Friedman. He shows how you can have things like a justice system, conscription and eminent domain without a state.