Stop, then see DDS
I have personally seen lungs on a cadaver who smoked & it looks like someone crumbled charcoal on them. Having said that, you can try using a more abrasive toothpaste, but only short term as long term use will wear away your teeth prematurely. Best bet is to have them professionally cleaned by your dentist. Then you will have to not smoke or you'll be back where you started.