Fill a bucket with a mixture of 10 parts cold water to 1 part household bleach. Pour the mixture over the entire area affected with the lichens, and extend it an additional 12 inches around the perimeter.
Allow the bleach mixture to sit for 30 minutes to an hour to kill the lichens.
Fill a large stockpot with water, and place it on a stove burner turned to high. Wait until the water boils, then pour 1 to 2 tbsp. of liquid dish soap into the boiling water. Stir it with a long-handled spoon.
Carefully take the pot outside to the limestone. Pour the hot, soapy solution onto the limestone infected with lichen.
Put on rubber gloves. Scrub the area with a stiff-bristled nylon brush, using circular motions to dislodge the lichens from the limestone surface. Continue until no more lichens come free easily.
Rinse the limestone with a garden hose to remove the bleach and the soap residue.
Repeat the entire process every other day until all lichens are removed from the limestone surface.