How do you remove yellow stains from bottom and side of a white gunite pool?

The yellow stains are most likely algae. Superchlorinate and lots of brushing until it is gone. Then brush again. You may want to clean the filter too.