And you may get arrested for running an exchange in your country! first you should know that it is allowed to run and deal in Bitcoins in your country then I suggest you to take any of the steps for making it.
Yes you should have legal documents in order to make any kind of exchange.

By the way, Are you going to run a Bitcoins exchange? Or some altcoin? Then you have to put some money in your exchange first.