It depends on your definitions. If you consider all legal systems to be "states," including primitive tribal ones, decentralized ones, etc., then yes, "state is a prerequisite for law" is a tautology. But today, "state" usually refers to a relatively large and relatively centralized organization governing a well-specified region that is recognized by other such states. Using that definition, a state is very clearly not a prerequisite for law.