The first step you need to take if your Social Security Card is lost or stolen is to place a fraud alert on your credit. This is free to do and can be repeated annually. This requests that anyone accessing your credit file contact you first, which can allow you to stay on top of potential fraud attempts. Be aware that while it's a common courtesy to follow these fraud alerts, people are not legally obliged to.