In NSW (Aus) and New Zealand (both decriminalised), there are no laws restricting sex work. Local councils may have zoning laws restricting where brothels may operate, but sex work itself is fully legal.
Illegal actions go through a civil justice track, and typically result in fines and/or some sort of civil restitution for victims.
If you ignore building codes you're acting illegally. If you ignore building codes and people die you're a criminal.
Which is fine as far as it goes. But criminality is often defined politically, not empirically in terms of outcomes.
Sex work is complicated precisely because it's on the edge of consensus morality. It has so much moral and political baggage, and for those who care it's so difficult to manage in ways that minimise harm for all involved, that it's almost the definition of a political football.
It doesn't help that authoritarians are invariably utterly hypocritical about it. Sex workers know that business is going to boom whenever a convention of self-styled moral hawks hits town.
So there's always political pressure to keep that hypocrisy hidden, which makes the criminal/civil line even more of a hot-button issue than it would be anyway.
Legalisation means making it actually legal, as many US states have now made marijuana, or as NZ has made sex work. It can still be regulated or taxed, but in general its fine.
Nitpick: decriminalization means that something is still illegal, but it's not a crime.