Permanent makeup is permanent, which means it doesn't fade or come off. I'm not sure what part of that you are unclear about.
Also, something like tattooed eyeliner can't be lasered off at all, as you can't use lasers near the eye, so one should never approach the idea of permanent makeup with any ideas that it can be removed later.
Costs vary from artist to artist, depending on what procedures you are having done, so you'll have to talk to someone who actually does permanent makeup for pricing.
I'd suggest finding someone who's actually had the procedure you are considering done who lives in your area, talking with them, seeing how the results look in both daylight and when it's darker at night. As with any tattoo artist, you should view lots of pictures of their work to make sure you are happy with their technique and to see examples of what you really want to have done (eyeliner, lipliner, etc). Never just look at one picture/example to decide.