A.N.
I've found that the easiest transition to getting rid of the paci is to first limit it to bedtime/naptime and perhaps in the car. Then take it away in the car and only allow it in bed. By the time she's two you should take it away completely. I've definitely seen cases where the paci can misshape the gums.
Also, I'd skip the sippy cups alltogether, unless in a situation, like in the car, where spills would be a hassle. You have to work a little at teaching her to drink from a cup, but in the end, it'll be one less transition down the road.
Good luck!