Do the Cleansing Tablets remove nicotine/tea/coffee stains?

Yes, there is a slight bleaching effect.