Все три выражения являются правильными. Отметим отличия, на которые и Вы обратили внимание. Оборот с предлогом по используется в качестве официального наименования территориального подразделения УМВД, а следовательно, предпочтителен в текстах, где важна номинативная точность. В двух других случаях сфера употребления оборотов намного шире, не стандартизирована, выбор конструкций может диктоваться смысловыми особенностями высказываний и стилистическими свойствами текстов.
Оба варианта корректны, однако более употребительна форма ед. ч.
В приведенных примерах следует использовать существительные в форме множественного числа.
Имя существительное, которому предшествует два или несколько определений, указывающих на разновидности предметов, ставится в форме единственного числа:
1) если существительное не употребляется в форме множественного числа;
2) если существительное во множественном числе имеет иное значение, чем в единственном;
3) если между определениями стоят противительные, разделительные или сопоставительные союзы;
4) если перечисляемые разновидности предметов или явлений внутренне связаны, например, в сочетаниях терминологического характера;
5) часто, если определения выражены порядковыми числительными или местоименными прилагательными.
Имя существительное ставится в форме множественного числа:
1) если подчеркивается наличие нескольких предметов;
2) если имеется предшествующее определение в форме множественного числа;
3) если определяемое существительное стоит впереди определений.
Подробнее читайте в «Справочнике по правописанию и литературной правке» Д. Э. Розенталя.
Противоречия нет. Приложения – названия городов изменяются по падежам, названия поселков не склоняются.
Вы написали верно: название поселка не нужно склонять, если оно располагается после родового наименования (после слова поселок).
В аббревиатурном названии КМЗ (без ОАО) кавычки не нужны.