There's no such thing as a decentralized exchange. The point of an exchange is that it creates a marketplace for people to (literally) exchange different things. This requires that these prospective buyers and sellers congregate in the same place to conduct the transaction. Exchanges are always centralized.

And yeah, there's legal stuff involved. That's what makes it real, everything else is make believe.