If a card is lost or stolen, dial the toll free number given on the card or the number in the back of the card materials. To issue a fresh card the card provider will need the visa gift card number. Hence it is better to note the card number and the toll free number in a separate paper and keep it in safe place. When gifting the visa gift card the gift card materials should also be given with the visa gift card.
Visa gift cards are available quite easily and at many locations. To purchase a visa gift card online, or to know the locations where it is available, visit http://usa.visa.com.