Czech police are facing a major shake-up with the new heads of the Prague, South Bohemia, Plzeň, and Olomouc regions needing to be selected.