Уволили без реабилитации и ВВК после операции - как защитить свои права?

Предельный срок - самостоятельное основание увольнения, поэтому вполне может увольнение быть и правомерным.

Проходить реабилитацию.

Федеральный закон от 27.05.1998 N 76-ФЗ (ред. от 02.12.2019) "О статусе военнослужащих"

Статья 16. Право на охрану здоровья и медицинскую помощь

5. Права и социальные гарантии военнослужащих и членов их семей, указанные в пунктах 2 - 4 настоящей статьи, распространяются на офицеров, уволенных с военной службы по достижении ими предельного возраста пребывания на военной службе, состоянию здоровья или в связи с организационно-штатными мероприятиями, общая продолжительность военной службы которых в льготном исчислении составляет 20 лет и более, а при общей продолжительности военной службы 25 лет и более вне зависимости от основания увольнения и на членов их семей, а также на прапорщиков и мичманов, уволенных с военной службы по достижении ими предельного возраста пребывания на военной службе, состоянию здоровья или в связи с организационно-штатными мероприятиями, общая продолжительность военной службы которых составляет 20 лет и более. При этом указанные граждане оплачивают путевки на санаторно-курортное лечение или организованный отдых в санаториях, домах отдыха, пансионатах, детских оздоровительных лагерях, на туристских базах федеральных органов исполнительной власти и федеральных государственных органов, в которых федеральным законом предусмотрена военная служба, в размере 25 процентов, а члены их семей - 50 процентов стоимости путевки, установленной указанными федеральными органами исполнительной власти и федеральными государственными органами в соответствии с абзацем первым пункта 4 настоящей статьи.

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

Граждане, уволенные с военной службы, имеют право на медицинскую помощь в медицинских организациях государственной или муниципальной систем здравоохранения и подлежат обязательному медицинскому страхованию в соответствии с федеральными законами и иными нормативными правовыми актами Российской Федерации.