So if there is no state is there any laws? Or just private contracts?
Well, that depends on what you mean by "law." If you mean a dense body of statutes and legislation, no.
I wonder is statelessness preferable to having a state. If you aren't specially powerfull or have influence...
I would certainly prefer it. After all, ask yourself where most of that power and influence comes from....
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.
Criminals exist and always will exist. Debating what would happen if states were seen as the criminal organizations they are is necessary, and as a bonus, enjoyable.
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.
"Machinery of Freedom" actually, and it can be found here:
http://daviddfriedman.com/The_Machinery_of_Freedom_.pdfA great summary can be found here:
https://www.youtube.com/watch?v=jTYkdEU_B4o It's an abbreviated, illustrated summary, given by Friedman himself.