First of all how you know that you have good teeth and the staining you have is because of smoking??? If you have stains, you can go for scaling and polishing of teeth and then if required you can opt for bleaching of teeth. That will cost you around 5-6k.
Next Steps
night brushing and chlorhexidine mouth wash (twice daily for a week or 2)
Health Tips
quit smoking