I was able to change my SSN but it was a process to say the least. The federal government leaked my info and the info of 21.5 million other military members and government employees in 2015. Combined with everything else that’s out there from other data breaches it was basically the only thing I could do that didn’t involve changing my name or buying a new Identity.