Where can one acquire a paphos car rental?

Rental cars are available at the airport when you touch down. You should be able to book them ahead of time through a major car rental company such as europcar