If your GNC gift card is lost or stolen, contact GNC customer service immediately. You'll need to provide your gift card number, purchase date and transaction details to request potential replacement. While replacement is not guaranteed, GNC may help you recover the card's remaining balance if you can verify the original purchase.