As far as a I know exchanges are money transmitter, so you have to check with your local government what licenses you need to apply for. However, since this is going to be a lengthy process and could involved big sum of money, the question is, do you have the budget, because if you have then it is quite very easy and you can hire experts to help you out.