Getting a new Social Security number is possible if your identity has been stolen and you're suffering continual issues with identity theft. . However, changing your SSN is a last resort, and you should only take this action if you've tried to resolve the issue multiple times but are still experiencing problems.