What are the best companies in Cali to rent a car for a week?
Not sure if they are the best company, but my impression is that the biggest operator in Colombia is the company whose signs look like National rent a car signs. Green. However, I think someone wrote they are now affiliated with Hertz? Have you driven in a large Colombian city before? If I were renting, here or in Bogota, I would probably look to them because I know they operate in multiple cities.
I think that the car hire company that Lanny95 can't remember is actually called Localiza,