Все три выражения являются правильными. Отметим отличия, на которые и Вы обратили внимание. Оборот с предлогом по используется в качестве официального наименования территориального подразделения УМВД, а следовательно, предпочтителен в текстах, где важна номинативная точность. В двух других случаях сфера употребления оборотов намного шире, не стандартизирована, выбор конструкций может диктоваться смысловыми особенностями высказываний и стилистическими свойствами текстов.

Оба варианта корректны, однако более употребительна форма ед. ч. 

В приведенных примерах следует использовать существительные в форме множественного числа.

Имя существительное, которому предшествует два или несколько определений, указывающих на разновидности предметов, ставится в форме единственного числа:

1) если существительное не употребляется в форме множественного числа;

2) если существительное во множественном числе имеет иное значение, чем в единственном;

3) если между определениями стоят противительные, разделительные или сопоставительные союзы;

4) если перечисляемые разновидности предметов или явлений внутренне связаны, например, в сочетаниях терминологического характера;

5) часто, если определения выражены порядковыми числительными или местоименными прилагательными.

Имя существительное ставится в форме множественного числа:

1) если подчеркивается наличие нескольких предметов;

2) если имеется предшествующее определение в форме множественного числа;

3) если определяемое существительное стоит впереди определений.

Подробнее читайте в «Справочнике по правописанию и литературной правке» Д. Э. Розенталя.