It depends on the country you are planning to operate in, as it varies a lot on the country’s policies for or against cryptocurrencies. You must comply with the regulatory authorities of your respective countries where your users belong, else there would be no one who could use your exchange legally. Apart from that, there are operating laws too, they are most lax in countries like Singapore and Malta, and most strict in countries like India.