I know a couple of good ways to do that - my friend totally got rid of cellulitis with massages, it's quite expensive and it's not that easy to find the right masseuse, but once you do it takes only a few sessions (up to 4 if it shows a little) and you look like Bundchen!
Also Body Flex exercises help (by Grir Childers, I think), there is a book and DVDs you could get on Amazon, they really work, your get a perfect figure in just a week or so, and it takes 15 minutes a day, but you should make sure you breath the right way - that's the most important part of the exercise. I lost weight like that too, in just a couple of days, my butt lifted and my "love handles" were gone along with the cellulitis.
The best part is you keep eating whatever you like, but you do not gain weight. So after you got in shape you can do nothing for a couple of month but once you feel your jeans are getting a bit tight, you do the exercises a couple of days and you are back to perfect shape!
Oh, and I also heard that the new Biotherm Cellulitis Laser treatment is a miracle worker!