I suppose it depends on your reason for wanting to get rid of it? This will always be a sticking point with me, because I had a paci until I was three--at which point my mom "lost it" (only in the past few years did she admit she took it away). I still remember vividly searching high and low for it before bed, missing it terribly. So I don't think I could ever take a paci from a child, but that's just me personally. BTW, sucked on the thing ALL the time, and I never had braces, and have perfect teeth. Today, they are designed to be even more tooth friendly.
I have a friend whose son had a pacifier issue. We have the same pediatrician--he gave her some unorthodox advice--told her that her son will give it up when he's ready, and that we all have coping mechanisms. Some of us eat chocolate, others drink beer or wine. Well, many children soothe with pacis. I think my son's friend finally gave them up at age 4. She created a "pacifier fairy"--the fairy takes your pacis when you're ready and leave them under your pillow. These pacis go to babies who need them, and the fairy leaves a present for you in place of the paci you leave. She said it took awhile, but he slowly left pacis for the fairy, and was proud of himself each time he did so.
So I'm afraid I don't have any great words of wisdom--just maybe a different perspective. Good luck whatever you decide!