The city’s new licensing regime paves the way for exchanges to operate legally but tough compliance requirements could cost firms as much as $20 million, industry insiders say.