Is permanent make-up safe?

Yes. If applied in a sterile manner, it's no more dangerous than a tattoo.