Увольнение по сокращению штатов до истечения 2-х месячного срока от уведомления.

Ситуация не совсем простая поскольку вы госслужащий и правила ТК на вас распространяются с изъятими. Но попробуем разобраться.
У работника нет безусловного права уволиться до истечения срока предупреждения поскольку в соотвествие с ч. 3 ст. 180 ТК РФ Работодатель с письменного согласия работника имеет право расторгнуть с ним трудовой договор до истечения срока, указанного в части второй настоящей статьи, выплатив ему дополнительную компенсацию в размере среднего заработка работника, исчисленного пропорционально времени, оставшемуся до истечения срока предупреждения об увольнении.
Т. е. в данном случае это право работодателя досрочно уволить работника до истечения срока предупреждения, но данное право ограничено условием - должно быть письменное согласие на расторжение договора по данному основанию работника. Намеки отдела кадров не совсем понятны - поскольку статья 19 закона "О милиции" содержит лишь перечень оснований увольнения работника милиции, но нет в данном законе правоприменительной процедуры, которая описана в ст. 180 ТК РФ. Может им не хочется платить? В данном случае советую вам обратиться к руководству с письменным рапортом (не служил в органах, как он у вас там называется, на гражданке он бы назывался заявлением) примерно такого содержания "Я согласен на расторжение трудового договора до истечения срока предупреждения с такого то числа" и копию зарегистрировать в канцелярии - чтобы следы остались. Нет зарегистрированного рапорта - его могло и не быть. А так хоть результат какой ни какой будет.

Уволить раньше двухмесячного срока могут только если обе стороны согласны. Требовать этого вы не можете. Выплаты все те же, что и при обычных сроках предупреждения.

сначала дают уведомление, но вы можете уйти по соглашению сторон и вам должны выплатить среднюю зп за 3 месяца или уйти посокр через 2 мес и выплачивать эти деньги будет сл занятости...