Если да, то на основании какого приказа, статьи?

На самом деле согласия на увольнение не спрашивают - согласие спрашивают на назначение на иную должность.

Положение

о порядке прохождения военной службы

(утв. Указом Президента РФ от 16 сентября 1999 г. N 1237)

(с изменениями от 15 октября 1999 г., 10 апреля, 26 июня 2000 г., 17 апреля 2003 г., 12 июня 2006 г., 8 марта, 9 июля, 20 августа, 11 сентября 2007 г., 16 января, 24 марта, 21 октября 2008 г., 10 января, 28 апреля, 5 июля 2009 г., 1 июля 2010 г.)

"Статья 34. Порядок увольнения военнослужащих с военной службы и исключения их из списков личного состава воинской части

4. Военнослужащий, проходящий военную службу по контракту, может быть досрочно уволен с военной службы:

а) в связи с организационно-штатными мероприятиями (подпункт "а" пункта 2 статьи 51 Федерального закона) и при отсутствии других оснований для увольнения:

при сокращении занимаемой им воинской должности (должности), невозможности назначения на равную воинскую должность (должность) и отсутствии его согласия с назначением на высшую или низшую воинскую должность (должность);

по истечении сроков нахождения в распоряжении командира (начальника), установленных пунктом 4 статьи 42 Федерального закона и настоящим Положением, при невозможности назначения на равную воинскую должность (должность) и отсутствии его согласия с назначением на высшую или низшую воинскую должность (должность);

при снижении воинского звания, предусмотренного по занимаемой им воинской должности (должности), и (или) месячного оклада в соответствии с занимаемой им воинской должностью (должностью) и нежелании продолжать военную службу на занимаемой им воинской должности (должности), а также при невозможности назначения на равную воинскую должность (должность) и отсутствии его согласия с назначением на высшую или низшую воинскую должность (должность);

при признании его военно-врачебной комиссией не годным к военной службе по имеющейся военно-учетной специальности (не отвечающим специальным требованиям), но годным к военной службе или годным к военной службе с незначительными ограничениями при отсутствии его согласия с назначением на другую воинскую должность (должность);

при сокращении воинских должностей (должностей) одной военно-учетной специальности либо воинских должностей (должностей), подлежащих замещению одним составом военнослужащих, в пределах их общей численности в воинской части, подразделении органа или организации, в том числе если занимаемая им воинская должность (должность) не подлежит сокращению, при его согласии (для военнослужащих, имеющих выслугу лет, дающую право на пенсию);"