Lebanese politicians signaled progress on Tuesday towards agreeing a new government to tackle the country’s worst economic crisis in decades, though a deal had yet to be done.