Lebanon formed a new government on Tuesday, the presidency announced after Shi’ite Hezbollah and its allies clinched a deal on a cabinet that must tackle the country’s worst economic crisis in decades.