More than 25 of Australia’s senior public officials were paid more than $1 million last year, with many earning much more than their international counterparts.