Call ahead. The airport itself has good info listed for the companies - the numbers are kept up to date:

http://www.aeroporto.firenze.it/it/i...orti/taxi.html

Call the day prior and schedule the pickup.