thanks for sharing your concern.
please try and understand these facts.
There are two types of stains on teeth one is intrinsic and the other is extrinsic stain.
Intrinsic stains are present inside teeth and it occurs due to many reasons,during development.
for this cosmetic correction is required.
but there are many more other reasons like poor oral hygiene
,tobacco and various food stuff,which also cause stains on teeth .
These are extrinsic stains,this can be very well cleaned completely by professional cleaning called scaling and polishing the teeth.
which will give you nice look and feel to your teeth.
Therefore i would say first visit your dentist
and understand the cause .after that it can be treated beautifully.
do not worry .there is permanent solution for it.