Здравствуйте Геннадий!
Согласно пункту 11 статьи 11 Положения о порядке прохождения военной службы, утвержденного Указом Президента РФ от 16.09.1999 № 1237, военнослужащие могут быть назначены на первую воинскую должность, высшую воинскую должность, равную воинскую должность или низшую воинскую должность.
Пунктом 17 названной статьи также установлены основания для назначения на низшую воинскую должность. При этом перевод на низшую воинскую должность осуществляется с согласия военнослужащего.
Таким образом, перевод с майорской должности на старлейскую возможен.