Nya rikspolischefen står inför ett närmast omöjligt uppdrag.