подскажите, можно ли работать на кипре без наличия сертификата о вакцинации? может быть можно делать регулярно тест?

Да, можно без вакцины. Главное - найти и оформиться на работу.