Former Australian Prime Minister John Howard had two shoes hurled at him by an Iraq war protester during an appearance on ABC Australia's Q&A on Monday.