Kadry dla tych formacji zapewniały szkoły policyjne w Ołomuńcu i Mladej Boleslavi. Komendantury Policji Protektoratu istniały w 6 miastach: Pradze, Czeskich Budziejowicach, Hradec Králové, Kladnie, Náchodzie i Pilźnie. Siedzibami policji kryminalnej była Praga, której podlegało 10 okręgów kryminalnych i Brno z 3 okręgami kryminalnymi.
Na początku lipca 1942 r. protektor Reinhard Heydrich przeprowadził reorganizację czeskich organów bezpieczeństwa, w wyniku czego dostosowano je do struktury organizacyjnej formacji niemieckich Protektoratu i podporządkowano niemieckim komendantom. Wprowadzono funkcje komendantów generalnych umundurowanej i nieumundurowanej policji. Policja porządkowa została zakwalifikowana do policji umundurowanej, zaś policja bezpieczeństwa do policji nieumundurowanej.
Pod koniec marca 1944 r. doszło do kolejnej reorganizacji, która stworzyła jednolitą Policję Protektoratu, w skład której wchodziły formacje umundurowane (żandarmeria, policja państwowa, policja porządkowa i straż pożarna) oraz formacje nieumundurowane (państwowa policja kryminalna i policja bezpieczeństwa). Zachowane zostały funkcje komendantów generalnych umundurowanej i nieumundurowanej policji. Pojawili się natomiast w terenie inspektorzy Policji Protektoratu.