You're not going to be able ot walk in off the street & get a job with Nars. They are just as difficult as MAC to get hired (if not more so).
So yes, you need to have makeup experience (you probably don't need to be licensed or certified, but that depends on the location) and you need to have retail experience.