They used to do it...by simply ignoring the laws. That's a measure of the chutzpah of the people running some of these early exchanges, not anything inherent about a distributed blockchain.

In fact e-gold did all that 20 years ago with a simple centralized ledger.