Yes, definitely. You just have to give us the order number of the stolen or lost gift card, and we will de-activate it and send you a new one.