Yellow paint or nicotine?

If it's smoke residue, you'll have to clean it off, or hire a professional company that can. Otherwise it will just bleed through the new paint.