Hi.
Good to here you have stopped using tobacco. It has always affected our body adversely. As per now you should consider serious motivations for improving your mouth's condition. As per staining you can go ahead for a (Scaling and polishing) that u call as cleaning of your teeth. And with doctors prescription you can have multi vitamins or
vitamin C.
Take care
Next Steps
Visit a dentist for cleaning of teeth
Health Tips
Try to control your urge for tobacco again.