By Allyn Fisher-Ilan JERUSALEM, Oct 23 (Reuters) - Israeli Prime Minister Ehud Olmert moved closer on Monday to shoring up a government under fire over the Lebanon war by adding a far-right party whose leader wants to annex parts of the occupied West Bank. "We are joining the government," Avigdor Lieberman, head of the Yisrael Beitenu party, told reporters after talks with Olmert. "We agreed that teams and attorneys would sit and word the agreement. I hope that by tomorrow morning, a document will be put together." Olmert's bid for a larger coalition follows opinion polls showing a significant decline in his popularity and that of his government over their handling of the recent war in Lebanon in which the army failed to crush Hezbollah guerrillas. In violence in the Gaza Strip, Israeli forces killed seven Palestinians, at least three of them gunmen, in fighting in which 20 people were also wounded, Palestinian officials and local residents said. Yisrael Beitenu's participation in the government would likely ensure Olmert's plan to dismantle dozens of Jewish settlements in the West Bank, while strengthening others, remained on the shelf. Olmert announced after the 34-day Lebanon war ended in August -- after Hezbollah fired thousands of rockets from territory Israel quit in 2000 -- that the "realignment plan" was no longer a pressing issue on the government's agenda. With the addition of Yisrael Beteinu, Olmert would control 78 seats in Israel's 120-member parliament, up from just 67 that currently support him, enhancing his prospects of passing a 2007 state budget on time. In separate remarks to reporters, Olmert said he intended to appoint Lieberman as one of his deputy prime ministers to deal with "strategic threats against Israel", a clear reference to Israeli fears that Iran could build a nuclear bomb. The left-leaning Labour party, with a critical 19 seats, was divided over Lieberman's addition to the government and some lawmakers have vowed to fight it. But some said Labour would eventually assent to Lieberman joining the government rather than drop out of the coalition, a move that could hurt its popularity further. Lieberman, an immigrant from the former Soviet Union, was once a key aide to ex-Prime Minister Benjamin Netanyahu. Lieberman has advocated annexing West Bank settlements and transfering some Israeli-Arab towns to a future Palestinian state.