вот здесь всё разжовано на русском языке - http://www.polizei-studium.de/Information_russisch%2C33.html
и да - гражданство не обязательно!
Более того - у мигрантов ПРЕИМУЩЕСТВО в Нижней Саксонии, например.
оттуда:
В Нижней Саксонии проживает много людей различного культурного и этнического происхождения.
Полиция хотела бы использовать этот потенциал, чтобы еще более оптимально, чем до сих пор, служить всем гражданам.
Языковые знания здешних жителей, а также их сведения в отношении разных культур представляют собой огромную ценность для каждодневной работы полиции. Поэтому нижнесаксонская полиция хотела бы принять на работу в своих рядах больше людей миграционного происхождения.
В настоящее время миграционное происхождение имеют около 700 из свыше 24.000 работников полиции.
Мы работаем над тем, чтобы их стало больше.
Поэтому мы особенно заинтересованы в поступлении резюме от лиц миграционного происхождения.
Наличие немецкого гражданства не является предпосылкой для подачи резюме. Достаточно иметь гражданство одного из государств-членов ЕС или же разрешение на постоянное место жительства в Германии.