Question: what documents do you need to hire a car in cyprus?
Answer: A driver's license.
A passport.
A credit card (even if the car company doesn't «block» your credit card, it might still ask for it for damage protection, accidents, etc.)