Bleach and barkeeper's friend. Try BF first, then resort to bleach if necessary.
Our kitchen had an ancient white sink when we bought our house. It was reeeeally dingy but bleach cleaned it right up. I always wondered whether it damaged the surface, but I never saw evidence of it.