If your dd was allowed to have a bottle when going to nap/bed since she was a baby, that is the only way that she knows how to sleep. When she wakes up, she expects that she will eat in order to fall back asleep. She needs to be broken of this habit (both during the day and at night) in order for the nighttime wakings to stop.
Have you read Tracy's "Secrets of the Baby Whisperer?" In that book she outlines specifically what you will need to do (based on your dd's age).
Tracy's Sleep Interview should have some helpful information for your dd's age range as well.
You don't have to let her CIO, but there will definitely be crying. Unless you decide to let her continue waking up and expecting to eat, crying is unavoidable and, I have to be honest, it won't be easy to break her of this habit. However, Tracy's methods will help you teach your dd how to sleep without expecting the bottle will allowing her trust to not be broken, and it will work (it's been proven by many moms!!).
Good luck!! Let us know if you have any specific questions about Tracy's technique and how things work out.