In Malaga Airport (AGP) you can find the following car rental companies:
All in Car Hire
Auto Katti
Autos Lido
Avis
Budget
CarGest
Centauro
Europcar
Fetajo
Firefly
Goldcar
Helle Hollis
Hertz
Inter Rent
MalagaCar.com
Marbesol Rent a Car
Niza Cars
Record Go
Sixt
Thrifty