Iraq's top Shiite cleric Grand Ayatollah Ali al-Sistani called for controversial premier Nuri al-Maliki to be replaced with a more conciliatory figure, according to a letter released on Wednesday.