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