есть ли в Пафосе фирмы, где можно арендовать автомобиль без наличия кредитной карты, выпущенной на имя владельца? Есть только виза и мастер РФ банков, которые отказываются принимать(

Обычно если карта дебетовая, с неё снимают залог (а потом возвращают). Возможно, так же можно и кешем его отдать?

Залог можно кэшем. В аэропорте пафоса есть компания , они так работают в том числе.