You can choose from a variety of options to remove teeth stain annoyances. One procedure that helps to eliminate stains is regular cleaning. The cleaning process involves a scraping procedure that the hygienist performs in the beginning, scrapes the surface of every tooth to remove surface layer discoloration.