Sanding a mildewed deck

If you haven't sanded through the color topcoat and into the base material, try one of those automotive "miracle" formulas that restore vinyl tops or the plastic bumper covers on late model vehicles, to like new condition, so they claim. I haven't tried them but it may be worth a shot.

You'll need an engineer to tell you if those posts have enough good material remaining. But one thing you can do is figure out if your post sizes and spacing is over-built for your local codes. You'll have to find the codes for your area.

Here is an example of deck specifications.

If they are OK, you'll want to re-grade and treat them to prevent more rot.

If they are not OK or you just want them to look better, you can cut off the bad portion and pour new (higher) footings. (Make sure the footing depth and diameter and height above grade meet local code) Make sure you cast a metal post base in the footing. Don't cast the wooden post in the footing.