From a speech pathologists point of view (my brother) pacifiers are the worst thing ever. Also from a dentists point of view too. There is no easy way, the longer a child has it and doesnt give it up themselves the harder it is. Like smoking. your child will cry and scream and probably hit, but try these things.
1. give them something else to drink or eat and then secrectly hide the pacifier. Then act like you do not know where it went when they want it back. have a 'hunting' game for it once the child wants it back, that way you are not saying 'no' but helping look for it. hopefully the child will get tire of looking.
remember this is not easy and they will have to go through some struggle and if that is the case for the child, then you need to not give in.
2. Also, tell them that pacifiers are for 'babies'.
3-year olds do not like to think of themselves as babies, funny i know, but true. But do not tell them they are a baby, that is not a good thing. Tell the child he-she is a big girl-boy and doesn't need a baby pacifier.
3. Re-direct them to something they like to do once the pacifier is out of sight. A 3 year old's attention span is short and you can quickly change their attention.
Very Important: do not use food as a substitute for the pacifier. offering a cracker and ditching the pacifier is quite different than "I will give you a cookie if you give me the pacifier", I am sure you see the difference.
I know this will be tough for both of you, but it needs to be done for many reasons. Good Luck!