If you’re painting over a ceiling that’s yellow from smoke, roll a coat of shellac over the entire ceiling before painting ...

Although it's not typically the first color that comes to mind, red makes for a surprisingly tasteful color choice when it comes to your ceilings.