Здравствуйте!
Да, это правомерно, поскольку данное решение может быть как заключено, так и не заключено, то есть, на усмотрение должностного лица, уполномоченного принимать такое решение (п. 1 ст. 10 Положения о порядке прохождения военной службы),
1. Новый контракт может быть заключен с военнослужащими (гражданами, проходившими военную службу по контракту и имеющими воинское звание высшего офицера), достигшими предельного возраста пребывания на военной службе и изъявившими желание продолжать военную службу
и принимается этим лицом с учетом Ваших деловых качеств, а также состояния здоровья (п. 6 ст. 10 Положения о порядке прохождения военной службы).
То есть, такой отказ вполне возможен и, поскольку законом предусматривается вариативность решения, обжаловать такое решение хоть и возможно, но смысла, по моему мнению, нет.