Avis
keddy by Europcar
Sixt
Budget
Hertz
Yes, cars are available to be rented out for an entire month at Vadso Airport.