How can I remove black carbon which is smoke from candles off of my walls and ceiling? Any ideas?

For many reasons I need to paint over a bathroom with high gloss bright yellow paint. Do I need to sand all surfaces before applying to get good paint adhesion? I would like this more tasteful paint job to last without pealing, bubbling and so on. Thanks