Никто не сталкивался с тем, что сертификат от ковида на другую фамилию? Я поменяла фамилию после свадьбы, а в сертификате на госуслугах подгружается старая. Не будет проблем при прилете?

Поменяйте данные своего загранпаспорта в личном кабинете на госуслугах и после обновления распечатайте сертификат оттуда на английском.

Ну а как они поймут, что это ваш сертификат?

У вас же по идее есть свидетельство о перемени имени? Вот его и надо показать.