Каким образом можно проверить подлинность справок о медотводах и законно ли это?

В данном случае можно применить по аналогии следующую возможность. Запрос сделайте в медучреждение с копией предполагаемой подделки, но не указывайте в этом запросе персональные данные работника: Ф.И.О. и другие персональные данные можно упоминать в запросе, только если сотрудник письменно согласился на передачу его персональных данных медучреждению (п. 3 ч. 1 ст. 86 ТК РФ). В запросе в медучреждение попросите подтвердить или опровергнуть факт выдачи справки.

Обращаем внимание, что постановление Главного санитарного врача о проведении профилактических прививок отдельным группам граждан по эпидемическим показаниям имеется, в частности, по г. Москве.

Документ: Статья: Процедура увольнения за поддельный больничный (Никулина С.) («Трудовое право», 2021, N 6) {КонсультантПлюс}

Универсальная ссылка: Статья: Процедура увольнения за поддельный больничный (Никулина С.) («Трудовое право», 2021, N 6) {КонсультантПлюс}

Вопрос: О порядке отстранения от работы работников, в том числе дистанционных, отказавшихся от вакцинации от коронавируса, и о подтверждении противопоказаний к ней. (Письмо Роструда от 13.07.2021 N 1811-ТЗ) {КонсультантПлюс}

Универсальные ссылки: Вопрос: Вправе ли работодатель отстранить от работы работников, не прошедших вакцинацию от коронавируса, если в ЛНА установлена обязательная вакцинация всех работников? (Консультация эксперта, 2021) {КонсультантПлюс};