ЗАКОН УКРАЇНИ
Про охорону праці
Стаття 44. Відповідальність за порушення вимог щодо охорони праці
За порушення законів та інших нормативно-правових актів про охорону праці, створення перешкод у діяльності посадових осіб органів державного нагляду за охороною праці, а також представників профспілок, їх організацій та об'єднань винні особи притягаються до дисциплінарної, адміністративної, матеріальної, кримінальної відповідальності згідно із законом.
Поэтому, скорее всего от какого-то количества необлагаемых минимумов админштрафа (за отсутствие медсправок, например) до уголовной ответственности (не дай Бог)

Это должно быть изложено в админ. кодексе.
Недавно мою бывшую компанию (строительную) проверяли по этим самым медосмотрам - мы показали справки (только-только людей направляли и получили свежие), что-то ещё рассказал инженер по охране труда и всё.
А вообще-то прикиньтесь чайником (приказ-то новый), поплачьтесь (времени нет, средств не выделяют), поговорите по-людски с проверяющим и, самое главное, пообещайте исправиться.