Is there a FedEx shipping solution for Shopify that would let me ship alcohol easily?

Yes, you can do this with PH Ship, Rate and Track for FedEx, which supports FedEx shipping services and allows you to configure shipments properly, including special shipment types like alcohol.