Если страна в категории B и есть Cyprus permanent residence (Виза категории F). Можно ли сделать тест по прилету в аэропорту? Или обязательно за 72 часа до вылета?

Да. Можно.