(As of 1/20/2025 this may no longer be true. Trump has already killed changing your gender on your ssn or marking it as x).
Most states require an address on a name change. So start there. But if your state lacks safe at home (only 31 states have it) speak with local advocates about how best to proceed safely.Meanwhile Social Transitioning is easier, with items such as binding or tape.