The iconic Palm steakhouse in East Hampton frequented by celebs like Jon Bon Jovi, Jerry Seinfeld and Gwyneth Paltrow said it will lay off most of its staff in a surprise New Year’s Day announcement that left stunned workers in tears, Side Dish has learned