1. They're legal.
2. Non-indiegenous wild life are allowed. I know people with all sorts of pets including spider monkeys.
3. Yes, I think you do need a health certificate, but those are easy to get.
4. I tried that, but many of them said no. They wouldn't waste their time bringing in one...