In my state, you just need a doctor's note that your gender identity is male/female in the doctor's professional opinion, and will remain so in the foreseeable future, to change SS and licenses. Birth certificate requires a transition-related surgery.