в принципе гражданство не обязательно, но это будет оооочень редкий случай:
-----------------------------------------
Grundsätzlich darf in das Beamtenverhältnis nur berufen werden, wer Deutsche/Deutscher im Sinne des Artikels 116 des Grundgesetzes ist oder die Staatsangehörigkeit eines anderen Mitgliedstaates der europäischen Union besitzt.
Eine Einstellung in den Polizeivollzugsdienst ist jedoch auch für andere Staatsangehörige möglich, wenn an der Gewinnung der Bewerberin bzw. des Bewerbers ein dringendes dienstliches Bedürfnis besteht.
Diese Voraussetzung ist in der Regel erfüllt,
1 wenn das Auswahlverfahren erfolgreich absolviert wurde,
2 wenn ein hoher Bevölkerunganteil der entsprechenden Nationalität in Nordrhein-Westfalen lebt, (ну это есть)
3 die Bewerberin/der Bewerber neben der deutschen Sprache (должен очень хорошо говорить) auch die jeweilige Heimatsprache spricht und
4 eine Aufenthalts-/Niederlassungserlaubnis für den Bereich der Bundesrepublik Deutschland vorhanden ist.
--------------------------------------
По поводу первого пункта (Auswahlverfahren erfolgreich absolviert wurde), то тут та ещё задница: http://www.polizei-nrw.de/beruf/Auswahl/
-----------------------------------------
Но и это ысчо не фсё, до этого Отбора надо быть допущенным, т.е удовлетворить: http://www.polizei-nrw.de/beruf/berufsangebot/Grundvoraussetzungen/
---------------------------------------
Особенно порадовало: Sie müssen ...
bis spätestens 01. Februar des auf die Einstellung folgenden Jahres den Nachweis erbracht haben, dass Sie die Grundlagen der Textverarbeitung (Tastschreiben am PC) beherrschen. Erforderlich ist eine abgelegte Schnellschreibarbeit als Prüfung mit einer Mindestleistung von 80 Anschlägen je Minute. Die Bewertung hat nach den Bewertungstabellen für 10-Minuten-Abschriften mit Korrekturmöglichkeiten für Schulen und Lehrgänge zu erfolgen