We bought home six months ago and the large 650 square foot deck is about 20 years old and in poor shape. Decksteriors removed old decking and replace with a composite. It was referred to as a "re-skin." They also rebuilt a set of stairs that were woefully inadequate because they were too narrow and were flimsy.
The demolition of the old deck surface was difficult because many of the deck screws were rusted and broke off, others stuck and the head became unusable and the deck had to be sawn down the middle of each rafter and then jimmied out - a lot of work. Since the substructure was in reasonable good shame, they were able to lay in the new composite boards after laying down some new wood where they joints would come together. It looks professional and covers up the lack of square of the original deck and made some trim pieces where they lack of square was apparent next to the home wall. They collected 33% down at signing and started within two days, due to a cancellation - lucky us! Another 1/3 midway, and the final after all was done and was inspected. The work crew was experienced and professional, did a great job. I had tried to use Home Depot Restore coating, but it just wasn't making it and would have made reconstruction difficult in the future. Now we can enjoy the new surface for a long time.