Согласно ч. 2 ст. 116 ТК РФ работодатели с учетом своих производственных и финансовых возможностей могут самостоятельно устанавливать дополнительные отпуска для работников, если иное не предусмотрено ТК РФ и иными федеральными законами. Порядок и условия предоставления этих отпусков определяются коллективными договорами или локальными нормативными актами, которые принимаются с учетом мнения выборного органа первичной профсоюзной организации.
Дополнительные отпуска законодательно урегулированы для муниципальных служащих, а на обычных работников (включая работника военно-учетного стола администрации) распространяются общие нормы ТК РФ. Следовательно, администрация вправе установить такой отпуск.
Обычно для этого вносятся соответствующие изменения в коллективный договор, Правила внутреннего трудового распорядка или отдельный НПА по отпускам. Нужно будет определить продолжительность дополнительного отпуска и правила расчета выслуги лет (какой стаж будет учитываться).