If your credit card is stolen and you spend more than $200 on Amazon, you should report it lost immediately. Report loss. No matter how you discover that your credit card has been stolen, the first step is to call the bank's customer service number immediately to report the loss. Check the money at the ATM machine. After reporting the loss, you don't need to replace the card first. Instead, you can go to the nearest ATM machine to find out your credit card balance.