Woolworths - definitely don't allow facial peircings.. They are pretty strict with dress codes.. We even had the dress code posted up 3 times in the locker room, so we'd "get the point".. lol
Not too sure about places that let you wear them - I know at the bar I work at, they allow a small nose stud, but not much else, and definitely not for those people working with food.. but it's going to vary from place to place.
If you want a job where you can wear piercings at work, don't work at large stores dealing with customers, but look for a job in a smaller shop who may be more willing to be flexible