First and foremost, police records serve as a very under-utilized resource for resources due to the fact that when people were to move from one place to another, they would have to notify the police. The following resources, however, seem to be missing many of these details from the police records. Perhaps they were never recorded or they were too numerous to list in their publications.
It is possible that original police records were lost at the end of WWII, or they may be held in a larger German archive.
Preussisches Zentral-Polizei-Blatt contains much information regarding people who were sought after or held in captivity by the police. Unfortunately, only a few years have been published, but maybe you can find information about one of your ancestors. Links are to be added to the project at genealogy.net and will be updated if new material becomes digitally available.
Prussian Amtsblätter Searches using the keywords “Polizei,” “Blatt,” “Blätter,” and “Anzeiger” may yield results. It must also be realized that some police notes were recorded in Amtsblätter for their respective areas of jurisdiction. The word “Amtsblatt” literally translates to “office gazette.” However, as an editors note, I like to think of the word “Amt” like an abbreviation for “administration” and “Blatt” as “blotter,” as in police blotter. It’s an easy way to try to remember what might seem as overwhelming for the beginning non-native researcher.