1.Visit a dentist and confirm that the stains are of tobacco.
2.If those are tobacco stains then the dentist will advise you to get scaling (cleaning).
3. Intense tobacco stains can only be removed through scaling. Home remedies are of not much use.
Next Steps
Visit a dentist and get your teeth cleaned through scaling and follow proper oral hygiene instructions.
Health Tips
Try quitting tobacco. Quitting tobacco is crucial for your oral as well as your overall health.