Criminals-for-hire are offending for “despots, dictators, and disrupters” in a major challenge to police, Australia's top cop has warned.