Sorry to hear about your stained teeth. First thing to know is if the stains are surface stains or if they are intrinsic (or within the tooth). Surface stains can be removed (you would be surprised how much this can help in some cases). Then you can whiten your teeth. If the stain is intrinsic to the tooth then you there are different options depending on what the staining is. A lot of the results will at least lighten your teeth.
William F. Scott IV, DMD