Yes, all 3PL’s (Shipstation, ShippingEasy, etc.) are fully compatible with Giftship. There is no change required for your fulfillment process for multiple shipping address orders.
If you are printing gift message or delivery date data, you will need to make edits to the 3PL templates. Here is an article that goes over these steps.