Italy is facing the prospect of an early election or the formation of an interim government after the resignation of prime minister Romano Prodi.