You can change your Social Security Number, but you must provide a valid reason and the proper documentation as proof. Legit reasons for a new SSN include repeated attempts at identity theft, as well as harassment or abuse.