Достаточно просто включить в номенклатуру две книги учета приказов (приказы по личному составу -К, приказы о ежегодных оплачиваемых отпусков - В) и внести изменения в инструкцию о делопроизводстве.
Но если хотите по этому поводу издать отдельный приказ - нарушением это не будет