Законно ли при устройстве на работу в полицию требуют справку о гражданстве?

Алим здравствуйте! Если у вас есть паспорт гражданина РФ, то такие требования неправомерны.

Указ Президента РФ от 14.11.2002 N 1325 (ред. от 03.09.2017) «Об утверждении Положения о порядке рассмотрения вопросов гражданства Российской Федерации»

Документы, удостоверяющие наличие гражданства
Российской Федерации

45. Наличие гражданства Российской Федерации удостоверяется следующими документами:
а)паспортом гражданина Российской Федерации, в том числе заграничным паспортом;
б) дипломатическим паспортом;
в) служебным паспортом;
г) утратил силу с 1 января 2014 года. - Указ Президента РФ от 22.10.2009 N 1180;
(см. текст в предыдущей редакции)

д) удостоверением личности (военным билетом) военнослужащего с вкладышем, свидетельствующим о наличии гражданства Российской Федерации;
е) свидетельством о рождении, в которое внесены сведения о гражданстве Российской Федерации родителей, одного из родителей или единственного родителя (в случаях, предусмотренных пунктом 45.3 настоящего Положения);
ж) свидетельством о рождении с отметкой, подтверждающей наличие гражданства Российской Федерации, проставленной должностным лицом полномочного органа (в случаях, предусмотренных пунктами 40, 45.4, 46, 48, 48.1 и 49 настоящего Положения

).