The easiest way to do it would be to attach a ledger board to the house, above the level of the old concrete. Then outside the perimeter of the concrete, install new pier blocks, posts, and beams.
Home ownership comes with a seemingly bottomless list of maintenance tasks. Any new home improvement product or genius DIY tip that solves a problem while also limiting the ongoing investment of time ...