Каким образом проверяют подлинность сертификатов вакцинации?

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