STEP 6: Address any stains, moss, or algae that remain ... should be completed about once every 1 to 3 years. Q. Does bleach damage roof shingles? Bleach may potentially damage your roof shingles ...