А если сдать здесь и с нашими титрами лететь? Не получится?

Сертификат международный.
Вы можете сдать, где хотите. Главное, чтоб лаборатория, которая делает анализ, была сертифицирована ЕС.
По правилам после забора крови ещё должно пройти 3мес, чтоб лететь на Кипр.
По факту - можете попытаться сделать и со свежим сертификатом лететь, так хотя бы больше шансов, что вообще на самолёт посадят, а в Ларнаке уже платным карантином за 300 евро разберётесь, если не простят.