My understanding is that Ken's, on the highway across from the a/p, rents cars. Never done it myself.
Can't Answer about any car rentals at the Airport but have a look at This Dumaguete Car Rental Hope you can get things sorted.