It will be impossible, unless the Labor party comes into the coalition, which they have said they will not. As a result, the new coalition, which is missing around 15-20 members now in Parliament, will no longer have majority in the parliament, which will lead to new elections.
I think you're mistaken. None other than Peres himself has said Labor would support Sharon in view of the Gaza withdrawl. There will be no elections.