Ace
If you're flying into Paphos airport, the closest Ace car rental location to you is 2 Michalis Adamidis, and they can be reached on +357 99 290153.
Yes, Ace offers shuttle services from Paphos airport (PFO).