We got rid of bottles at 12-18 mos, and the last bottle to go was the bedtime bottle. None of mine were particularly attached to the bottle, so it wasn't a big deal. They could have a sippy cup of milk instead of a bottle during storytime, then it was off to bed.
All of mine were super attached to the pacifier and all of them had pacifiers until age 3. Then, the pacifier fairy came. The kids decorated a paper bag and then put the pacifiers in it and left it by their bedroom door. While they were asleep, the pacifier fairy came and took the bag of pacifiers to give to new babies who needed them. In its place, she left a big kid present.
The first night or two was a little tough. They'd ask for the pacifier and I'd remind them that the pacifier fairy took them. There was a little bit of crying, but not much and then it was over.
My youngest had his tonsils out at 3 and during recovery, he was not allowed to suck on anything, including his pacifier. So, the pacifier fairy came when we got home from the hospital and he never even asked for it again.