You can, and there's plenty of choice. After you touch down and collect your bags, make a beeline for the rental car center in the arrivals area. Here you can get your transport sorted with reliable companies like Noleggiare, Maggiore and Leasys. If you'd like some more options, also check out Avis and Sicily Rent Car.