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.