Lebanon could have a new government this week, politicians said on Tuesday, raising hopes of an end to more than seven months of deadlock and wrangling over cabinet posts.