The New York region began the daunting process on Tuesday of rebuilding in the aftermath of Hurricane Sandy, a storm that remade the landscape and rewrote the record books as it left behind a tableau of damage, destruction and grief.