Dollar
The closest Dollar car rental location to Paphos airport is located at Paphos A/ap, and you can reach them on +357 26 007313.
Yes, if you're flying into Paphos airport (PFO), Dollar offers shuttle services