According to several sources I found, trade in black coral as jewelry etc. is either illegal or subject to import/export restrictions. But like so many things in the third world, like lobster in your other thread, legality rarely enters into it when a buck can be made.