Я уволился по состоянию здоровья в 2002 г., в звании майор, выслуга 16 лет, в этом году мне исполнится 46 лет

Добрый день!

Заключить контракт и дослужить вы могли до достижения вами предельного возраста пребывания на военной службе, в вашем случае это 45 лет (служить можно и сверхпредельного возраста, но контракт с вами никто сейчас заключить не вправе) ст.49 Федеральный закон от 28.03.1998 N 53-ФЗ "О воинской обязанности и военной службе"

Учитывая сокращение в ВС РФ, до 2009 г. это можно было сделать.