Dollar
If you're flying into Paphos airport, the closest Dollar car rental location to you is Paphos A/ap, and they can be reached on +357 26 007313.
Yes, Dollar offers shuttle services from Paphos airport (PFO).