When Should I Replace A Lost Or Stolen Ssn Card? Replace your SSN card immediately if lost or stolen to prevent identity theft. Visit the Social Security office with identification documents to request a replacement card. There is no fee for the first replacement.