Ув.
Zira, хочу сразу обратить Ваше внимание на расхожие заблуждения.
Во-первых, работник не снят с в/учета до тех пор, пока в его военном билете нет записи "Виключений з в/обліку за станом здоров'я".
Во-вторых, медкомиссию в военкомате положено проходить каждые 5 лет.
В-третьих, военкоматы никаких повесток по этому поводу не присылают.
Современное законодательство вменяет в обязанность сотрудникам самим являться в военкомат для прохождения очередной медкомиссии, внесения изменений в учетные данные и т.д. В противном случае - админштраф. Так что, кадровик прав, требования обоснованы. Порядки давно поменялись, читайте:
https://zakon.rada.gov.ua/laws/show/921-2016-%D0%BF