Are there any car rental agencies in Calica Mexico?

Yes. I have used Executive (you can Google Executive Car Rental). Their office in Cancun can make a reservation. Very helpful to reserve in advance. Provided great service and a nice car.

There was another agency at the pier, but I don't remember which one it was. I have used Executive four times.

thanks

Was it Ace? And does Executive have cars at the pier or provide transportation to the agency?

Executive is at the pier. We were gone in ten minutes in October when we were there.

I emailed them on contact page of their website. They responded and gave me a confirm number fairly quickly.