New Iraqi Prime Minister Mohammad Allawi appealed to downtrodden Iraqis for their support on Saturday hours after his appointment by President Barham Salih, but protesters were already rejecting the head of government as a stooge of the political elite.