An Australian man is still at large after an exchange with police on Facebook where he asked them to change his mugshot.