If your gift card is lost or stolen, contact the retailer or card issuer immediately. Some retailers offer the option to freeze the card or issue a replacement, but this may require you to provide proof of purchase or the card number.