Лицензия необходима в зависимости от юрисдикции, в которой у вас зарег-на компания для предоставления услуг криптобиржи.
Например, в Эстонии криптобиржи получают специальную лицензию на совершение операций по обмену криптовалюты и фиата  (license for exchanging a virtual currency against a fiat currency). Работа без лицензии в этой юрисдикции влечет административную и уголовную ответственность.
Вы можете выбрать юрисдикцию, в которой статус криптовалюты не урегулирован, и соответственно отсутствуют требования получать лицензию. Однако после принятия закона о криптовалютах в такой стране, вам придется приводить свою деятельность в соответствии с таким законом или вовсе прекращать.