They wouldn't technically be government institutions, because everyone subject to their rules would be a contracting party that consented to the arrangement, but these institutions could have many of the same powers that governments have now, including the power to tax, regulate trade, and provision goods.
Anyway, a state-free world is neither plausible nor seen as desireable by the majority kf libertarians, so no point in worrying too much about it.